内容发布更新时间 : 2024/12/23 21:49:54星期一 下面是文章的全部内容请认真阅读。
(1)先来先服务算法; (2)最短寻找时间优先算法。
41.(8分)某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。
42.(10分)用PV操作解决读者写者问题的正确程序如下: begin S,Sr:Semaphore:rc:integer; S:=1; Sr:1; rc:=0;
cobegin PROCESS Reader i(i=1,2,…) begin wait(Sr) rc:rc+1;
if rc=1 then wait(S); signal(Sr); read file; wait(Sr)\ rc:=rc-1
if rc=0 then signal(S); signal(Sr)
end;
PROCESS Writer j(j=1,2,…) begin wait(S); Write file; signal(s) end; coend;
end;
请回答:(1)信号量Sr的作用,(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定允许5个进程同时讯怎样修改程序?
第六套
一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。 1. 关于操作系统的叙述( )是不正确的。
A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2. 操作系统的发展过程是( )
A.设备驱动程序组成的原始操作系统,管理程序,操作系统 B.原始操作系统,操作系统,管理程序 C.管理程序,原始操作系统,操作系统 D.管理程序,操作系统,原始操作系统
3. 用户程序中的输入,输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4. 计算机系统中判别是否有中断事件发生应是在( )
A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5. 设计批处理多道系统时,首先要考虑的是( )
A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性 6. 若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A.就绪 B.等待 C.运行 D.完成 7. 支持程序浮动的地址转换机制是( )
A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位
8. 在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9. 逻辑文件存放在到存储介质上时,采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10. 文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除
11. 对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动
12. 启动外设前必须组织好通道程序,通道程序是由若干( )组成。 A.CCW B.CSW C.CAW D.PSW
13. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度
14. 作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成
15. 在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能
16. 若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A.2个 B.3个 C.4个 D.5个
17. 在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18. 通常不采用( )方法来解除死锁。
A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19. ( )不是Unix系统的特色。
A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成内核和外壳” 20. 关于Unix的用户标识,( )是不正确的。
A.一为实际的UID,一为有效的SUID B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份 D.SUID表示用户临时具有执行某个程序的权力
二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。
21. 对于辅助存储器,( )的提法是正确的。
A.“不是一种永久性的存储设备” B.“能永久地保存信息”
C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质”
22. 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。 A.单个分区 B.多个固定分区 C.页式 D.段式 E.多个可变分区 23. 有关设备的管理中,( )是正确的。 A.“计算机系统为每台设备确定一个绝对号” B.“每台设备都应该有一个惟一的相对号” C.“申请设备时指定绝对号可提高设备的使用率”
D.“申请设备时指定设备相对号使设备分配的灵活性强” E.“启动设备时应指出设备的绝对号”
24. 在多进程的并发系统中,有关进程间的关系的正确说法是( ) A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有些可能逻辑上有关的 E.它们之间都直接或间接发生关系
25. UNIX系统中进程由三部分组成:进程控制块,正文段和数据段。这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了( )
A.可共享正文 B.可共享数据 C.可重入 D.方便编程 E.以上全部 三、填空题(本大题共7小题,每空1分,共14分)
26. 操作系统的主要设计目标是__________和__________。
27. 当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。
28. 单个分区存储管理仅适用于__________和__________系统。
29. 每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________。
30. 实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。
31. 一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。 32 .死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。 四、简答题(每小题5分,每小题4分,共20分) 33. 简述操作系统提供的服务功能。 34. 简述中断装置的主要职能。
35. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? 36. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 37. 简述死锁的防止与死锁的避免的区别。 五、综合题(本大题共4小题,共36分)
38. 设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)(10分)
39. 某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(8分)
(1)不采用记录成组操作时磁空间的利用率为__________。
(2)采用记录成组操作且块因子为5时,磁带空间的利用率为__________。
(3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束。系统应如何为用户服务?
40. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。
请用wait、signal操作,写出它们的并发程序。(10分)
41. UNIX系统中,数据结构磁盘索引节点(dinode)中有数据项di_nlink,活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。(8分)
第七套
一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号码写在题上的括号内。每小题1分,共20分) 1.处理系统的主要缺点是()。
① 无交互性 ② 输入/输出设备利用率低 ③ CPU利用率低 ④ 系统吞吐量小 2.飞机订票系统是一个()。
①实时系统 ②批处理系统 ③通用系统 ④分时系统。 3.引入进程的主要原因是()
① 研究程序的共行执行 ② 便于请进程共享资源
③ 便于用户进程的同步互斥 ④ 便于进程调度的实现 4.信号量的值()。
① 总为正 ② 总为0 ③ 总为负 ④ 可以为负整数 5.唤醒原语的作用之一是()。
① 解除调用进程的死锁 ② 将合作进程状态从阻塞到就绪。
③ 将合作进程状态从执行到就绪 ④ 将合作进程状态从就绪到执行。 6.P操作执行以后,调用者进程的状态() ① 可能从执行~阻塞 ② 从阻塞~就绪。 ③ 有可能从执行~就绪 ④ 不可能由执行~阻塞。 7.以下哪个系统中可以不考虑同步(互斥)问题
① 单CPU系统 ② 分时系统 ③ 实时系统 ④ 单道单任务系统 8.根据作业说明书中的信息,对作业进行控制,称此种作业为() ① 计算型作业 ② 终端型作业 ③ 联机作业 ④ 脱机作业 9.作业调度是从处于()状态的队列中选取作业投入运行 ① 运行 ② 提交 ③ 后备 ④ 完成
10.某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为() ①1024字节 ②1025K字节 ③512字节 ④512K字节 11.段式存储管理中,处理零头问题可采用()方法。 ① 重定位 ② 拼接 ③ SPOOLing技术 ④ 覆盖技术