联大学堂《操作系统(郑州科技大学)》题库及答案
10、有一对夫妻在某银行申请了一个共同的账号,办理了正副两张银行卡。每张银行卡都可独立存款和取款,规定每次存款或取款的金额为1000元(约定可透支)。自动存取款机中为银行卡设置了如下两个进程:intA.ount=0;main(){Cobegin{SAVE(){intk;k=amount;k=k+1000;A.ount=k;}TAKE(){intt;t=amount;t=t-1000;A.ount=t;…}}Coend}回答下列问题:(1)上述进程执行时会产生怎样的错误?为什么?(2)为保证系统的安全,可采用P、V操作来管理。请完善上述程序,以确保系统的安全。
正确答案:时间有关|并发执行|涉及共享变量amount|amount作为临界资源|信号量S|互斥操作
11、利用信号量的P,V操作,进程之间可以交换大量信息。()
A.正确
B.错误
正确答案:A
12、在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数为3时,试计算采用下述页面淘汰算法时的缺页率。(1)先进先出淘汰算法(2)最近最久未使用淘汰算法
正确答案:9/12|10/12
13、考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3,5时,试问LRU、FIFO这两种置换算法的缺页次数各是多少?
正确答案:16|10|15|8
14、在一个请求分页系统中,假定系统分给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。
正确答案:9|75%|7|58.3%
15、在多道程序环境下,任意两个进程都是可以并发执行的。()
A.正确
B.错误
正确答案:B
16、作业的周转时间和平均周转时间与选用的调度算法有关。()
A.正确
B.错误
正确答案:A
17、进程A和进程B都要使用系统中的同一台打印机,为了保证打印结果的正确性,两个进程要先后分别使用打印机,这属于进程的同步关系。()
A.正确
B.错误
正确答案:B
18、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在双缓冲区结构下,读入并分析完该文件的时间是多少
正确答案:1100
19、在单CPU系统中,任何时刻真正在运行的作业至多只能有一个()
A.正确
B.错误
正确答案:A
20、简单地说,进程是程序的执行过程,因而,进程和程序是一一对应的。()
A.正确
B.错误
正确答案:B
21、什么是死锁?简述死锁产生的原因及必要条件。
正确答案:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。产生死锁的原因可归结为两点:(1)竞争资源。(2)进程推进顺序非法。产生死锁的四个必要条件:(1)互斥条件(2)请求和保持条件(3)不可剥夺条件(4)循环等待条件