操作系统的考过的一些题.docx

1、操作系统的考过的一些题假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用_(22)_算法为进程依次分配内存，则分配后的内存情况如图B所示。 起始地址OK50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K图A 起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量2

2、0K20K10K40K10K5K30K10K15K15K20K5K20K36K图B (22)A最佳适应 B最差适应 C首次适应 D循环首次适应 若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品要求： w=P1的数量-P2的数量 -iw$2$2$1;*)echo default.esac(25)A$B$ C$#D$*进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。(26)A1个信号量，信号量的初值为0B2个信号量，信号量的初值分别为0、1C

3、3个信号量，信号量的初值分别为0、0、1D4个信号量，信号量的初值分别为0、0、1、1假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。资源最大需求量已分配资源数进程R1 R2 R3R1 R2 R3P16 5 21 2 1P22 2 12 1 1P38 0 12 1 0P41 2 11 2 0P53 4 41 1 3(27)AP1P2P4P5P3BP2P1P4P5P3CP2P4P5P1P3DP4P2P4P1P3CB

4、C 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示： 进程 优先级 使用设备的先后顺序和占用设备时间 P1 高 R2(30ms)CPU(10ms) R1(30ms) CPU(10ms) P2 中 R1(20ms)CPU(30ms) R2(40ms) P3 低 CPU (40ms)R1(10ms) 假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_(26)_% ；R2的利用率约为_(27)_% （设备的

5、利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（26）A60B.67C.78D.90（27）A70B.78C.80D.89 D AP1:R2 30 (P2:R1 20 cpu 10 , P3:cpu 20) cpu 10 R1 30(p2: cpu 20 R2 10 ,P3:cpu 10) cpu 10 (P2:R2 10) ,R2 20(P3也完成)某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2

6、，S2的初值为1。图中的a应填写_(25)_；图中的b、c和d应分别填写_(26)_。供选择的答案：(25)A.P(S1) B.P(S2) C.V(S1) D.V(S2)(26)A.P(S2)、V（S2）和V（S1） B.P（S1）、V（S1）和V（S2）C.V（S1）、P(S2)和V(S2) D.V（S2）、P（S1）和V（S1）AC以下是2006年上半年 操作系统题 （从此它的比重就很重了！呵呵） 为了解决进程间的同步和互斥问题，通常采用一种称为 （21） 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是 （22） 。 （2

7、1）A调度 B信号量 C分派 D通讯 （22）A20 B18 C16 D15 在UNIX操作系统中，把输入输出设备看作是 （23） 。 （23）A普通文件 B目录文件C索引文件 D特殊文件 某软盘有40个磁道，磁头从一个磁道移至另个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要 （24） 时间。 （24）A17500ms B15000ms C5000ms D25000ms 文件系统中，设立打开文件（Open）系统功能调用的基本操作是 （25） 。 （25）A把文件信息从辅存读到

8、内存 B把文件的控制管理信息从辅存读到内存 C把磁盘的超级块从辅存读到内存 D把文件的FAT表信息从辅存读到内存 BCDA(访问一个数据块得时间=寻道时间+旋转延迟+传输时间 10*5+100+25=175)B以上是2006年上半年 操作系统题 在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务刊、T2, T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为_（21）_msCPU的空闲时间共有_（22）_ms。（21）A28B58 C61 D64

9、（22）A3 B5 C8D13 从下表关于操作系统存储管理方案1、方案2和方案3的相关描述可以看出，它们分别对应（23）存储管理方案。（23）A固定分区、请求分页和覆盖 B覆盖、请求分页和固定分区 C固定分区、覆盖和请求分页 D请求分页、覆盖和固定分区 假设系统中有三类互斥资源R1, R2和R3,可用资源数分别为8, 7和4。在T0时刻系统中有P1、P2, P3, P4和P5五个进程，这些进程对资源的最大需求量和己分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为（24）。如果进程按（25）序列执行，那么系统状态是安全的。（24）A0、1和0 B0、1和1 C1、1和0 D1、1和1（

10、25）AP1P2P4P5P3 BP2P1P4P5P3 C. P4P2P1P5P3 DP4P2P5P1P3BDACD 设备驱动程序是直接与 （23） 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备 （24） 。（23）A. 硬件 B. 办公软件 C. 编译程序 D. 连接程序（24）A. 有关的上层软件的抽象请求，进行与设备相关的处理B. 无关的上层软件的抽象请求，进行与设备相关的处理 C. 有关的上层软件的抽象请求，进行与设备无关的处理D. 无关的上层软件的抽象请求，进行与设备无关的处理 某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时

11、刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 （25） 。如果从T0时刻开始进程按 （26） 顺序逐个调度执行，那么系统状态是安全的。资源进程最大需求量R1 R2 R3 R4已分配资源数R1 R2 R3 R4P1P2P3P41 2 3 61 1 2 21 2 1 11 1 2 31 1 2 40 1 2 21 1 1 01 1 1 1（25）A. 3、5、6和8 B. 3、4、2和2 C. 0、1、2和1 D. 0、1、0和1（26）A. P1P2P4P3 B. P2P1P4P3 C.

12、 P3P2P1P4 D. P4P2P3P1 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 （27） 。（27）A. 42380 B. 25996 C. 9612 D. 8192 若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用 （28） 来实现。（28）A. 索引表 B. 索引文件 C. 指针 D. 多级目录ABDCBD如图2所示的树型文件中，方框表示目录，圆圈表示文件，/表示路径的分隔符，/ 路径之首表示根目录。图2中，_(10)_C_。图2假设当

13、前目录是D1，进程A以如下两种方式打开文件f1：方式fd1open(_(11)_/f1，o_RDONLY); 方式 fd1open(/D1/W1/f1，o_RDONLY); C其中，方式1的工作效率比方式2的工作效率搞，因为采用方式1的文件系统_(12)_B_。（10）A. 子目录W2中文件f2和子目录D2中文件f2是完全相同的B. 子目录W2中文件f2和子目录D2中文件f2是不相同的C. 子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同D. 树型文件系统中不允许出现相同名字的文件（11）A./D1/W1B.D1/W1C.W1D.f1（12）A.可以直接访问根目录下的文件f1B

14、.可用从当前路径开始查找需要访问的文件f1C.只需要访问一次磁盘，就可以读取文件f1，而方式2需要两次D.只需要访问一次磁盘，就可以读取文件f1，而方式2需要三次 假设系统中有四类互斥资源 R1、R2、R3 和 R4，可用资源数分别为 9、6、3 和 3。在 T0时刻系统中有 P1、P2、P3 和 P4 四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在 T0时刻系统剩余的可用资源数分别为 （23） 。如果 P1、P2、P3和 P4 进程按 （24） 序列执行，那么系统状态是安全的。（23）A. 2、1、0 和 1 B. 3、1、0 和 0 C. 3、1、1 和 1 D. 3、0

15、、1 和 1（24）A. P1P2P4P3 B. P2P1P4P3 C. P3P4P1P2 D. P4P2P1P3 某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 16 位，磁盘上的物理块依次编号为：0、1、2、，那么 8192 号物理块的使用情况在位示图中的第 （25） 个字中描述。（25）A. 256 B. 257 C. 512 D. 513 在操作系统设备管理中，通常临界资源不能采用 （26） 分配算法。（26）A. 静态优先级 B. 动态优先级 C. 时间片轮转 D. 先来先服务 某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法。假定系统

16、为每个作业分配 3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：Var A: Array1.128,1.128 OF integer; i,j: integer; FOR i:=1 to 128 DO FOR j:=1 to 128 DO Ai,j:=0; 设每个页面可存放 128 个整数变量，变量 i、j 放在程序页中，矩阵 A 按行序存放。初始时，程序及变量 i、j 已在内存，其余两页为空。在上述程序片段执行过程中，共产生 （27） 次缺页中断。最后留在内存中的是矩阵 A 的最后 （28） 。（27）A. 64 B. 128 C. 256 D. 512（28）A.

17、 2 行 B. 2 列 C. 1 行 D. 1 列 BDDC BA 在 Windows XP 操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，（23） 。通常将“C:Windowsmyprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为 （24） 安全管理。 （23）A. 但只能使用 FAT 文件系统格式化卷B. 但只能使用 FAT 32 文件系统格式化卷 C. 但只能使用 NTFS 文件系统格式化卷D. 可以选择使用 FAT、FAT32 或 NTFS 文件系统格式化卷（24）A. 文件级 B. 目录级 C. 用户级 D. 系统级

18、 在移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。（25）A. 电梯调度和先来先服务 B. 先来先服务和最短寻找时间优先 C. 单向扫描和先来先服务 D. 电梯调度和最短寻找时间优先 设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 ae 五种情况， （26） 两种情况可能会发生死锁。对于这两种情况，若将 （27） ，则不会发生死锁。（26）A. a 和 b B. b 和 c C. c 和 d D. c 和 e（27）A. n 加1或 w 加 B. m 加 1或w减 11 C. m

19、减 1或w 加 1 D. m 减1或w减 1 某文件系统采用链式存储管理方案，磁盘块的大小为 1024 字节。文件 Myfile.doc由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑字节处的信息，应该访问 （28） 号磁盘块。 （28）A. 75 B. 85 C. 65 D. 114DABDB D第八章 进程同步与通信一当一个进程占用CPU执行时，具有两个特性：（1） 封闭（进程执行结果取决于进程本身） （2）可再现性二、进程并发性 并发进程有可能产生与时间有关错误。1 临界区：并

20、发进程中与共享变量有关的程序段。例如：“同一张票卖给两个人”2进程的互斥 (1)PV操作 Procedure P(Var S:Semaphore) Begin S=S-1; If S0 then W(S) /等待 End; Procedure V(Var S:Semaphore) Begin S=S+1; If S0 then R(S) /唤醒一个等待的进程 End; 例如：一个车大家用 S: Semaphore S=1; P(S) 用车;. V(S) (2) 生产者和消费者问题Buffer:integer /缓冲区，1个大小生产者和消费者共同使用，开始为空SP,SG: SemaphoreSP

21、=1; SG=0;PROCESS Producer Begin L1:produce a product; P（SP） Buffer=product; V(SG); Goto L1; End;PROCESS Consumer Begin L2: P（SG）; take a product from Buffer; V（SP） consume Goto L2; End;进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。(26)A1个信号量，信号量的初值为0B2

22、个信号量，信号量的初值分别为0、1C3个信号量，信号量的初值分别为0、0、1D4个信号量，信号量的初值分别为0、0、1、1 进程 P1、P2、P3 和 P4 的前趋图如下：若用 PV 操作控制这几个进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和S4，且信号量初值都等于零。下图中 a 和 b 应分别填写 （25） ，c 和 d 应分别填写 （26） 。第九章 死锁死锁的出现除了与资源分配的策略有关，也与并发进程的执行速度有关。（25）A. P（S1）P（S2）和 P（S3） B. P（S1）P（S2）和 V（S1） C. V（S1）V（S2）和 P（S1） D. V（S1）V

23、（S2）和 V（S3）（26）A. P（S1）P（S2）和 P（S4） B. P（S2）P（S3）和 P（S4） C. V（S1）V（S2）和 V（S4） D. V（S2）V（S3）和 V（S4）例如： A: P(车);P（司机）. B: P(司机); P(车).1. 死锁的特征（必要条件） （1） 互斥使用资源 （2）占有并等待资源 （3）不可抢夺资源 （4）循环等待2资源分配图 3. 死锁的避免（1）安全状态：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源。否则系统是不安全的。系统处于安全状态，则不会发生死锁。例如：某个资源有12个供3个进程共享使用，先把分配情况列表如下：进

24、程已占资源最大需求还需P1297P25105P3242 因为还剩余资源3，所以. 系统处于安全状态 （2） 银行家算法 怎样才能使系统保持安全呢？一个古典的测试方法是银行家算法银行家可以把一定数量的资金供多个用户周转使用。规定1) 用户的最大需求资金量不超过现有资金时，接纳用户；2) 用户可以分期贷款，但贷款总数不能超过其最大需求量；3) 当银行家现有资金不能满足用户需要的贷款时，对用户贷款可推迟支付，但总能使用户在有限时间内得到贷款。4) 当用户得到所需资金后，一定能在有限时间内归还所有资金。 为了解决进程间的同步和互斥问题，通常采用一种称为_(21)_机制的方法。若系统中有5个进程共享若干

25、个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是_(22)_。(21)A调度B信号量C分派D通讯(22)A20B18C16D15 假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 8、7 和 4。在 T0 时刻系统中有 P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在 T0时刻系统剩余的可用资源数分别为 （24）C 。如果进程按 （25）D 序 列执行，那么系统状态是安全的。进程资源最大需求量R1 R2 R3已分配资源数R1 R2 R3P1P2P3P4P564222281122134211121121

26、0121111（24）A. 0、1 和 0B. 0、1 和 1C. 1、1 和 0D. 1、1 和 1（25）A. P1P2P4P5P3 B. P2P1P4P5P3C. P4P2P1P5P3 D. P4P2P5P1P3 设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 ae 五种情况， （26） 两种情况可能会发生死锁。对于这两种情况，若将 （27） ，则不会发生死锁。（26）A. a 和 b B. b 和 c C. c 和 d D. c 和 e（27）A. n 加1或 w 加 B. m 加 1或w减 1 C. m减 1或w 加 1 D. m 减1或w减 1 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进