20116计算机操作系统期

《20116计算机操作系统期》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2011年第二学期吉林大学珠海学院计算机科学与技术系所有专业操作系统类型题（A）2011.6一、选择题1.现代操作系统的基本特征是（C）、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B.）八.多道批处理系统B.分吋系统C.实吋系统D.网络系统3.操作系统内核与用户程序、应用程序之间的接口是（C）A.shell命令B.阁形界面C.系统调用D.语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行这种性质称作进程的（B）A.动态性B.并发性C.调度性D.异步性5.

2、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时，首先要考虑的是（B）。A、灵活性和可迢应性B、系统效率和吞吐量B)oC、交互性和响应吋间D、实吋性和可靠性7.对于两个并发进程，设互斥信号量为mutex,若mutex=0,则A.表示没有进程进入临界区B.表示冇一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入I）.表示有两个进程进入临界区8.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合

3、作关系被称为进程的（A）。A.同步B.互斥C.调度D.执行9.为了进行进程协调，进程之间应当具冇一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（D）A.进程互斥B.进程同步C.进程制约D.进程通信10.当进程因吋间片用完而让出处理机吋，该进程应转变为（B）状态。A、等待B、就绪C、运行D、完成二、判断题1.操作系统的所有程序都必须常驻内存.X2.进程获得处理机而运行是通过中请而得到的.X调度3.—旦出现死锁，所有进程都不能运行.X4.优先数是进程调度的重要依据，一旦确定不能改变.X不一定5.同一文件系统中不允许文件同名，否则会引起混乱.X6.用户程序有时也可以在

4、核心态下运行.X7.虚拟存储系统可以在每一台计算机上实现.X8.进程申请CPU得不到满足时，其状态变为等待态.X就绪1.进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变.X2.页式存储管理中，用户应将自己的程序划分成若干相等的页.X由系统三、综合题目1.设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。解：semaphoremutex=l;semaphoreempty=20;semaphoreful1=0;inti

5、n,out=0;itemp[20];voidProducer(){while(ture){produceraniteminnextp;wait(empty);wait(mutex);p[in]:=nextp;in:=(in+1)mod20;signal(mutex);signal(full);}}voidConsumer(){while(ture){wait(full);wait(mutex);nextc:=p[out];out:=(out+1)mod20;signal(mutex);signal(empty);}}2.某系统有A、B、C、D四类资源可供五个进程Pl、P2、P3、P

6、4、P5共享。系统对这四类资源的拥冇量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数ABCDABCDP100120012P2100017501)313542356P406320652P500140656按银行家算法回答下列问题：(1)现在系统中的各类资源还剩余多少？(2)现在系统是否处于安全状态？为什么？(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。(1)A：1；B：5；C：2；D：0(2)need矩阵为:P10000P20750P31002P40

7、020P50642存在安全序列，如Pl,P3,P4,P5,P2,所以安全(3)能，因为试探分配后，可用资源为1，1，0,0。可找到安全序列，所以可分配。1.设某程序大小为460字，并且它有下面的存储访问序列：10，11，104,170，73，309，185，245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向又设该程序基木可用内存是200字，采用先进先出置换算法(FIFO),求岀其缺页率如果采用最佳置换算法(OPT),其缺页率又是多少