搜索
1安阳师范学院计算机与信息工程学院（或软件学院、人文管理学院）计算机科学与技术及软件工程各专业《计算机操作系统》考试2013—2014学年下学期期末考试试卷A题号一二三四五合计总分人复核人分数一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。错选或未选均无分。（）1．计算机操作中，最外层的是________。A．硬件系统B．系统软件C．支撑软件D．应用软件（）2．单处理机系统中，可并行的是________。I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV（）3．使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统是________。A．单道批处理系统B．多道批处理系统C．分时系统D．实时系统（）4．分配到必要的资源并获得处理机时的进程状态是。A.就绪状态B.执行状态C.阻塞状态D.撤消状态（）5.多道程序环境下,操作系统分配资源以__________为基本单位.A程序B指令C进程D作业（）6．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（）。A.0，1B.1，0C.1，2D.2，0（）7．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。A.等待B.就绪C.运行D.完成（）8．当系统中时，系统将不会执行进程调度原语。A一个新进程被创建B当前进程执行了P操作C在非抢占调度中，进程A正在运行而进程B恰好被唤醒D分时系统中的时间片用完（）9．下面不属于产生死锁的必要条件的是.A互斥条件B请求和保护条件C剥夺条件D环路等待条件（）10.下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先（）11．某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是。A．9B．10C．11D．8（）12.某时刻进程的资源使用情况如下所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是（）。A.P1,P2,P3,P4B.P1,P3,P2,P4C.P1,P4,P3,P2D.不存在（）13．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按——顺序排列。A.地址递增B.长度递增C.地址递减D.长度递减（）14.在操作系统中，用户在使用I/O设备时，通常采用。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号（）15．在配有操作系统的计算机中，用户程序通过向操作系统指出使用外部设备的要求。（A）作业申请（B）原语（C）系统调用（D）I／O指令（）16．在段式存储管理中，。A.以段为单位分配，每一段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的分数评卷人2（）17.操作系统中的SPOOLING技术,实质是将______转化为共享设备的技术.A.虚拟设备B.独占设备C.脱机设备D.块设备（）18.在文件系统中,文件的不同物理结构有不同的优缺点.在下列文件的物理结构中,_____不具有直接读写文件任意一个记录的能力.A.顺序结构B.链接结构C.索引结构D.Hash结构（）19.在文件系统中，用户以________方式直接使用外存。A.逻辑地址B.辅存空间C.虚拟地址D.名字空间（）20.设置当前工作目录的主要目的是。A.节省外存空间B.节省内容空间C.加快文件的检索速度D.加快文件的读写速度二、填空题(每空2分.共20分)1.若信号量S的初值定义为10，则在S上调用了12次P操作和15次V操作后S的值应该为。2.设有64页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储空间，那么逻辑地址的有效位是位，物理地址的有效位是位。3.并发和是操作系统的两个最基本的特征,两者之间互为存在条件。4.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，其物理地址是5．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是的基本方法。6.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有_________个,最少有______个.三、简答题(本大题共2小题，每小题5分，共10分)1.试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。2．进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书；（2）两队举行篮球比赛；（3）流水线生产的各道工序；（4）商品生产和社会消费。分数评卷人四、综合题(本大题共5小题，每题10分，共50分)1．安阳市文字博物馆任何时刻最多可容纳1000人同时参观，一个出口，一个入口。为了方便管理出入口每次只允许一个人通过。当博物馆中少于1000个游客时，则厅外等待的游客可立即进入，否则需在外面等待。若把一个游客看作一个进程，请回答下列问题：(1)用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。(4分)(2)根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能分数评卷人分数评卷人3够正确地并发执行(6分)。COBEGINPROCESSPi(i=1,2,…..)Begin（1）（2）进入文字博物馆；(3）参观文字博物馆；参观完；（4）出文字博物馆；（5）（6）End;COEND2．考虑5个进程P1,P2,P3,P4,P5，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。1)先来先服务调度算法；2）时间片轮转调度算法（时间片1ms）；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。（10分）进程创建时刻ms运行时间ms优先数P1033P2265P3441P4652P58243．某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（1分）（2）现在系统是否处于安全状态？为什么？（4分）（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（5分）4.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，所有内存开始时都是空的并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，以及依次淘汰的页面序号。(解答时要写出计算过程)（10分）5。假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：请求序列：123456789欲访问的柱面号：1505017816787432316085试用最短寻找时间优先算法、电梯调度算法和CSCAN调度算法，请给出各个算法的寻道长度。（10分）