2022年2022年集美大学操作系统期末考试试卷分析 .pdf

《2022年2022年集美大学操作系统期末考试试卷分析 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年集美大学操作系统期末考试试卷分析 .pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、简答题（每题5 分，共 30 分）1. 什么是虚拟设备？2.Whats the differrence between a process and a program？3.Whats Hyper -Treading technology？4. 死锁的必要条件是什么？5. 为什么将文件控制块分成主部和次部两部分？6. 若系统有同类资源m个，被 n 个进程共享，问：当mn和 m200，所以产生越界中断；（2）1,25：由段号 1 查段表得其段长100，将虚拟地址中的段内偏移25 与该段段长相比较： 25105，所以产生越界中断；（4）3,415：由段号 3 查段表得其段长600，将虚拟地址中的

2、段内偏移415 与该段段长相比较： 415600，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 9 页 - - - - - - - - - 址： 415+1200=1615；（5）4,20：由段号 4 查段表得其段长150，将虚拟地址中的段内偏移20 与该段段长相比较： 20150，是合法虚拟地址，所以将段内偏移与该段在主存的起始地址相加得绝对地址：20+4000=4020；三维谷屋 三、 FIFO页面替换

3、算法：LRU页面替换算法：四、 semaphore a=n,b=m; void main() createprocess(A,);createprocess(B,); void A() while(1) P(a); 输入化合物A; V(b); void B() while(1) P(b); 输入化合物B; V(a); 五、六、 UNIX 中的进程可能处于以下九个状态之一：创建、内存就绪、外存就绪、内存睡眠、外存睡眠、核心态执行、用户态执行、剥夺、僵死。UNIX进程的状态转换图如下：七、设 cache 的命中率为h1，访问时间为t1 ；主存的命中率为h2，访问时间为t2 ；则被访问的字在cach

4、e 中的概率为h1， 则不在 cache 中但在主存中的概率为（1-h1 ） h2， 不在 cache中也不在主存中的概率为(1-h1)(1-h2) ；设磁盘的访问时间为t3 ，那么一个字的平均访问名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9 页 - - - - - - - - - 时间为： t1h1+(t1+t2)(1-h1)h2+(t1+t2+t3)(1-h1)(1-h2)。八、设每个进程最多可以请求x 个这类资源， 为了使系统一定不会发生死锁m,x,n 需要满

5、足关系式： n(x-1)+1=m ，即 x=(m-1)/n+1 。当 mn时， x=INT（(m-1)/n ）+1，其中 INT 表示向下取整数。02190224，0279 操作系统试卷A 一、名词解释（ 10 分，每题2 分）1操作系统 2 进程 3 线程 4 作业 5 中断三维谷屋 二、简要回答下述问题（20 分，每题4 分）1 常用的文件物理结构有哪几种，请简述它们，至少给出三种。2 请你简述段页式虚拟存储系统使用的数据结构。3 请简述 SPOOLING 系统的组成及各部分的功能。4 请叙述在进程通信中有哪几种通信方式？5 什么是地址重定位？动态重定位和静态重地位有何区别？三、在一个支持

6、虚拟分页并采用请求页式调度的存储管理系统中，有一用户程序， 它访问其地址空间的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172 问：若分配给该作业的内存大小为384 字，初始为空，页大小为128 字，试按FIFO、LRU页面淘汰算法，分别计算页面访问的缺页率。（10 分）四、在下面的段表中对于以下逻辑地址( 段号，单元号) ，求对应的物理地址。 （10 分）（1）0,400; (2)3,300; (3)1,20; 五、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，作业序列如表

7、所示 （表中所列作业优先数即为进程优先数，数值越小优先级越高）。 （15 分） 列出所有作业进入内存时间及结束时间。 计算平均周转时间。作业的执行时间六、设由 n 个缓冲区组成缓冲池，每个缓冲区可以存放一个消息，有两类进程：x 个生产者和 y 个消费者，且只要缓冲池未满，生产者便可以将消息送入缓冲池，而只要缓冲池未空，消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问，用信号量实现协调过程。要求写出使用的信号量、初值及其作用，并写出生产者进程和消费者进程的处理流程（10 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名

8、师精心整理 - - - - - - - 第 4 页，共 9 页 - - - - - - - - - 七、假定UNIX系统 V中磁盘块地大小为1K，每个磁盘块当用于做间接块时最多可登记256个块号， 现在要对一个大小为2000K，已经打开的文件检索一遍，请画出该文件的索引结构，并回答将要发生多少次磁盘传输完成中断？（10 分）八、在银行家算法中，若出现如下资源分配情况： Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 3 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6

9、 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试回答下列问题： （15 分）1、找出一个安全序列。2、在上述状态下，对于下列由进程P2 发出申请命令request(1,2,2,2)，会被接受吗？原因何在？0219-0224 、 0279 操作系统A答案一、名词解释 (10 分，每题2 分) 1、操作系统：是位于硬件层之上，所有其它软件之下的一个系统软件，是管理系统中的软硬资源，使其得以充分利用并方便用户使用的程序集合。2、进程：具有一定独立功能的程序关于一个数据集合的一次运行活动。3、线程：也称轻进程，是进程内的一个相对独立的执行流。4、作业：用户要求计算机系统

10、为其完成的计算任务的集合。5、中断：在程序运行过程中，出现的某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称为中断。二、简要回答下述问题(20 分，每题4 分) 1、常用文件的物理结构有顺序文件、链接文件、索引结构、Hash结构、倒排结构。顺序结构：一个文件占有若干个连续的物理块，首块号块数记录在FCB中。链接结构： 一个文件占有若干个不连续的存储块，各块之间以指针相连，其首块号及块数记录于 FCB中。索引结构：一个文件占有若干个不连续的存储块，这些块的号记录于一个索引块中。2、段页虚拟存储采用的数据结构：每个作业一张段表系统一张快表每个段一张页表

11、页表控制寄存器主存一张位示图段表控制寄存器3、Spooling系统的组成：磁盘开辟输入井，输出井，其中输入井用于存放预先读入的作业，输出井保存输出结果。提供预输入程序，负责控制外围设备预先装入用户的作业到输入井中。缓输出程序：负责控制将输出井中的信息送往外围设备。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - 井管理程序：负责控制将输入井中的数据读入内存，将程序结果存放到输出井中。4、进程通信中包括共享内存方式和消息缓冲方式，消

12、息缓冲方式又分为直接通信和间接通信，直接通信分为有缓冲方式和无缓冲方式。5、地址重定位：指逻辑地址转换为物理地址的过程。静态重定位：指装入时完成地址转化。动态重定位：指运行指令时将逻辑地址转化为物理地址。三、 (10 分) 由题知内存为3 块：地址序列转成页面序列：0 0 1 2 3. 2 5. 2 1 4 2 1 FIFO: 淘汰最先装入主存的页面，使用队列缺页率 = 8/12=2/3 LRU ：使用栈顶为最新访问项，底为淘汰项缺页率 =7/12 四、 (10 分) (0,400) 的物理地址： 200+400=600 (3,300) 的物理地址： 1300+300=1600 (1,20)

13、的物理地址：因为1 段长为 14，所以地址越界，出错。五、 (10 分) 10:00 J1 进入，运行20 分 10:00 10:20 10:20 J2 进入，运行30 分 10:20 10:50 完成10:50 J4 进入，级别低于J1，J1 运行 20 分。 10:50 11:10 J4 10:50进入主存完成11:10 J3 进入，运行50 分 完成 12:00 11:0012:20 12:20 J4运行 20 分钟，结束 10:50 12:20 J1： 10:00 11:10 J2 ：10:20 10:50 J3 ：11:10 12:00 J4 ：10:50 12:20 TJ1=70

14、分 TJ2=30 分 TJ3=90 分 TJ4=90 分平均周转时间 = 70+30+920+90/4 = 280/4 = 70 分钟六、 （10 分）七、 (10 分) 由题知：文件共2000 块，由索引结构知前10 项直接访问10 块，一级访问256 块，2000256 101734 块1734256 8 个索引项（二级索引）发生中断次数为：11720002009 次磁盘传输中断。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 9 页 - - - - - - - -

15、- 八、 （15 分）1） work Allocation Need finish P0 1 6 2 3 0 0 3 2 0 0 1 2 T P3 1 6 5 4 0 3 3 2 0 6 5 2 T P4 1 9 8 6 0 0 1 4 0 6 5 6 T P1 1 9 9 10 1 0 0 0 1 7 5 0 T P2 2 9 9 10 1 3 5 4 2 3 5 6 T 3 12 14 14 存在安全序列P0 P3 P4 P1 P2所以此刻是安全的2）P2发出请求命令request(1,2,2,2) request Need(2,3,5,6) 合理Request Available(1,6

16、,2,3) 有资源试分配：P2: Allocation Need Available 2 5 7 6 1 1 3 4 0 4 0 1 安全检查： WORK=0 4 0 1 不能满足任务资源申请，没有安全序列，所以不安全，取消试探分配，申请者P2 等待。0219-0224 、 0279 操作系统A答案一、名词解释 (10 分，每题2 分) 1、操作系统：是位于硬件层之上，所有其它软件之下的一个系统软件，是管理系统中的软硬资源，使其得以充分利用并方便用户使用的程序集合。2、进程：具有一定独立功能的程序关于一个数据集合的一次运行活动。3、线程：也称轻进程，是进程内的一个相对独立的执行流。4、作业：用

17、户要求计算机系统为其完成的计算任务的集合。5、中断：在程序运行过程中，出现的某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称为中断。二、简要回答下述问题(20 分，每题4 分) 1、常用文件的物理结构有顺序文件、链接文件、索引结构、Hash结构、倒排结构。顺序结构：一个文件占有若干个连续的物理块，首块号块数记录在FCB中。链接结构： 一个文件占有若干个不连续的存储块，各块之间以指针相连，其首块号及块数记录于 FCB中。三维谷屋 索引结构：一个文件占有若干个不连续的存储块，这些块的号记录于一个索引块中。2、段页虚拟存储采用的数据结构：每个作业一张段表

18、系统一张快表每个段一张页表页表控制寄存器主存一张位示图段表控制寄存器3、Spooling系统的组成：磁盘开辟输入井，输出井，其中输入井用于存放预先读入的作业，输出井保存输出结果。提供预输入程序，负责控制外围设备预先装入用户的作业到输入井中。缓输出程序：负责控制将输出井中的信息送往外围设备。井管理程序：负责控制将输入井中的数据读入内存，将程序结果存放到输出井中。4、进程通信中包括共享内存方式和消息缓冲方式，消息缓冲方式又分为直接通信和间接通名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

19、 7 页，共 9 页 - - - - - - - - - 信，直接通信分为有缓冲方式和无缓冲方式。5、地址重定位：指逻辑地址转换为物理地址的过程。静态重定位：指装入时完成地址转化。动态重定位：指运行指令时将逻辑地址转化为物理地址。三、 (10 分) 由题知内存为3 块：地址序列转成页面序列：0 0 1 2 3. 2 5. 2 1 4 2 1 FIFO: 淘汰最先装入主存的页面，使用队列缺页率 = 8/12=2/3 LRU ：使用栈顶为最新访问项，底为淘汰项缺页率 =7/12 四、 (10 分) (0,400) 的物理地址： 200+400=600 (3,300) 的物理地址： 1300+300

20、=1600 (1,20) 的物理地址：因为1 段长为 14，所以地址越界，出错。五、 (10 分) 10:00 J1 进入，运行20 分 10:00 10:20 10:20 J2 进入，运行30 分 10:20 10:50 完成10:50 J4 进入，级别低于J1，J1 运行 20 分。 10:50 11:10 J4 10:50进入主存完成11:10 J3 进入，运行50 分 完成 12:00 11:0012:20 12:20 J4运行 20 分钟，结束 10:50 12:20 J1： 10:00 11:10 J2 ：10:20 10:50 J3 ：11:10 12:00 J4 ：10:50

21、12:20 TJ1=70 分 TJ2=30 分 TJ3=90 分 TJ4=90 分平均周转时间 = 70+30+920+90/4 = 280/4 = 70 分钟六、 （10 分）七、 (10 分) 由题知：文件共2000 块，由索引结构知前10 项直接访问10 块，一级访问256 块，2000256 101734 块名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - 1734256 8 个索引项（二级索引）发生中断次数为：11720

22、002009 次磁盘传输中断。八、 （15 分）1） work Allocation Need finish P0 1 6 2 3 0 0 3 2 0 0 1 2 T P3 1 6 5 4 0 3 3 2 0 6 5 2 T P4 1 9 8 6 0 0 1 4 0 6 5 6 T P1 1 9 9 10 1 0 0 0 1 7 5 0 T P2 2 9 9 10 1 3 5 4 2 3 5 6 T 3 12 14 14 存在安全序列P0 P3 P4 P1 P2所以此刻是安全的2）P2发出请求命令request(1,2,2,2) request Need(2,3,5,6) 合理Request Available(1,6,2,3) 有资源试分配：P2: Allocation Need Available 2 5 7 6 1 1 3 4 0 4 0 1 安全检查： WORK=0 4 0 1 不能满足任务资源申请，没有安全序列，所以不安全，取消试探分配，申请者P2 等待。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -