操作系统题型 - 选择题

admin管理员组

文章数量:1291718

选择题

A组

---

1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 ？个信号量。
A.1 B.2 C.3 D.4

semaphor mutex=1；//互斥信号量，实现对缓冲池的互斥访问
semaphor full=0； //同步信号量，表示产品的数量，即非空缓冲区的数量
semaphor empty=n;  //同步信号量，表示空闲缓冲区的数量

producer(){
   
P(empty);
P(mutex);
将产品放入缓冲区
V(full);
V(mutex)；
}
consumer(){
   
P(mutex);
P(full);
从缓冲区取走产品
V(mutex);
V(empty)；
}

---

2．虚存页面调度算法有多种, ？调度算法不是页面调度算法。
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择

---

3．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是 。

A、先来先服务 B、短作业优先 C、响应比高者优先 D、不能确定

答：响应比=(等待时间+要求服务时间)/要求服务时

---

4．相联存储器的访问方式是 。
A.先入先出访问 B.按地址访问 C.按内容访问 D.先入后出访问

---

5．一台 PC 计算机系统启动时，首先执行的是？，然后加载分区引导记录、配置系统，并执行分区引导记录。
A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区

---

6．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用？来模拟低速设备(输入机或打印机)的工作。
A. Spooling技术，利用磁带设备
B. Spooling技术，利用磁盘设备
C. 脱机批处理系统D. 移臂调度和旋转调度技术，利用磁盘设备

---

7．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用？算法为进程依次分配内存，则分配后的内存情况如图B所示。

A．最佳适应 B．最差适应 C首次适应 D．循环首次适应

解：发现每次都是选择空闲空间最大的内存分配。

---

8． 假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是？。
A. 前者比后者所占用的存储空间更大
B. 前者需要两个目录项，后者只需要一个目录项
C. 前者存取文件的速度快，后者存取文件的速度慢
D. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变

---

9．只能在核心态下执行的指令是（）
A、读时钟日期
B、屏蔽所有中断
C、改变文件内容
D、调用库函数

解：只有特权指令可以在核心态下执行

---

10．操作系统为用户程序完成与（）的工作。
A、硬件无关和应用无关
B、硬件相关和应用无关
C、硬件无关和应用相关
D、硬件相关和应用相关

---

11．进程控制块中的现场信息是在（）保存的。
A、创建进程时
B、处理器执行指令时
C、中断源申请中断时
D、中断处理程序处理中断前

---

12．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次
B、2次
C、3次
D、4次

解：第一次访存是访问页表，第二次访存是访问目标内存单元。

---

26.因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和？。
A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。

---

27.一台 PC 计算机系统启动时，首先执行的是BIOS引导程序，然后加载？。
A. 主引导记录和引导驱动器的分区表，并执行主引导记录
B. 分区引导记录、配置系统，并执行分区引导记录
C. 操作系统，如Windows98/NT/2000/XP、UNIX 等
D. 相关支撑软件

---

28.在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的c1、c2应分别填写？ 。

A．P(S1)、V(S2) B．P(Sn)、 V(S1)C． P(S2)、 V(S1) D． V(S1)、 P(S2)

分析：收银员进程和顾客付款进程类似于生产者和消费者进程，顾客要想付款必须判断收银员是否忙，忙则等待，不忙则付款。因此，对应的收银员进程和顾客付款进程私用信号量分别是S1和S2，由于开始时没有顾客去付款，收银员也没有收费，所以S1和S2的初值为0。这里的公用临界资源是允许进入的(可容纳的)顾客人数n，如果有n+1个顾客想购物，那么第n+1个顾客就得等待，直到有人购物完毕出来方能进去，所以临界资源的信号量为Sn=n。顾客进入超市时，允许进入的顾客人数减1，执行P(Sn)，购物完毕准备付款时，通知收银员进程有顾客付款，执行V(S1)，此时收银员进程执行P(S1)操作后就可进入收费，收费完成后收银员进程执行V(S2)，以通知顾客收费完毕，此时顾客执行P(S2)就可离开收银台，在离开超市时需执行V(Sn)，释放资源。

顾客i(){
   
P(Sn);
在超市购物；
付款；
V(S1);
P(S2)；
离开；
V(Sn);
}
收银员(){
   
P(S1)；
收费；
V(S2);
}

---

29.使Cache命中率最高的替换算法是?。
A．先进先出算法FIFO B．随机算法RAND
C．先进后出算法FILO D

本文标签： 题型选择题操作系统