操作系统上午题总结.doc

操作系统上午题总结 1、进程 ● 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _④进程_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_②程序、数据和PCB_组成，它与程序的重要区别之一是：_③它有状态，而程序没有_。 在SMP系统中，操作系统还提供了_②线程_机制，它是_③处理器分配_的最小单位。 供选择的答案： A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB C： ①程序可占用资源，而它不可 ②程序有状态，而它没有 ③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配 　B_的概念，而程序是一个_C_的概念。 进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案： A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态 D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4 　 图4 进程图 （26）A.1个信号量，信号量的初值是0 B.2个信号量，信号量的初值是0、1 C.3个信号量，信号量的初值是0、0、1 D.4个信号量，信号量的初值是0、0、1、1 　　●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__(24)__，图中的b1、b2应分别填写__(25)__，图中的c1、c2应分别填写__(26)__。 (24)A. P(S1) B．P(S2) C． P(Sn) D． P(Sn)、 P(S1) (25)A．P(Sn)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2) (26) A．P(S1)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2) 　 (46) A.3个且初值等于1 B.2个且初值等于0 C.2个且初值等于1 D.3个且初值等于0 　● 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。??? (36):A.请求与释放??? B.释放与保持??? C.释放与阻塞??? D.保持与等待。 ??? (37):A.1???????????? B.2???????????? C.3???????????? D.4 　　●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。??? (36):A.请求与释放??? B.释放与保持??? C.释放与阻塞??? D.保持与等待。 ??? (37):A.1???????????? B.2???????????? C.3???????????? D.4 ●实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为__(39)__。??? (39):A.最佳适应算法? B.最差适应算法? C.首次适应算法??? D.循环首次适应算法●虚存页面调度算法有多种,__(38)__调度算法不是页面调度算法。??? (38):A.后进先出????? B.先进先出????? C.最近最少使用??? D.随机选择 　 _A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。 设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示 21 20 19 14 13 11 10 0 x s p D