计算机学院2012～2013学年第2学期期末考试。
考试方式：闭卷考试时间：120 分钟卷面总分：100分。
一、单项选择题（每题2分，共40分）
1． 适用于核反应堆的的计算机操作系统是( )
a．分时操作系统b．单道批处理系统
c．实时操作系统d．多道批处理系统。
2． 操作系统最重要的特征是（）。
a．共享性 b．并发性 c．虚拟性 d．异步性。
3． 系统对下列资源的访问操作属于互斥共享方式是（）。
a． 磁带机 b．硬盘 c．软盘d．内存。
4． 单处理机系统中，可并行的是（）。
i 进程与进程；ii 处理机与设备；iii 处理机与通道；iv 设备与设备。
a．i、ii 和 iiib．i、ii 和 iv
c．i、iii 和 ivd．ii、iii 和 iv
5． 下列进程状态的转换中，不正确的是（）。
a．就绪状态执行状态 b．执行状态就绪状态。
c．就绪状态阻塞状态 d．阻塞状态就绪状态。
6． 操作系统根据（）控制和管理进程，它是进程存在的唯一标志。
a．psw b．fcb c．pcb d．jcb
7． 操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
a．事务 b．原语 c．子程序 d． 控制模块。
8． 信号量s的初值为6，在s上执行了8次p操作，6次v操作后，s的值为（）。
a．4b．12c．2d．14
9． 在下列存储介质中，访问速度最快的是（）。
a．高速缓存 b．寄存器 c．磁盘缓存 d．主存
10． 某计算机系统中有 8 台打印机，有 k 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 k 的最小值是（）。
a．2 b．3 c．4 d．5
11． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
a．时间片轮转调度算法 b．短进程优先调度算法
c．先来先服务调度算法 d．高响应比优先调度算法。
12． 一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是（）。
a．28 字节 b.216 字节 c.224 字节d.232 字节。
13． 分区分配内存管理方式的主要保护措施是（ ）
a．界地址保护 b.程序**保护 c.数据保护 d.栈保护。
14． 在操作系统中，用户在使用i/o设备时，通常采用（ ）
a．物理设备名 b．逻辑设备名 c．虚拟设备名 d．设备牌号。
15． cpu输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）
a．对换技术 b．通道技术 c．缓冲技术 d．虚存技术。
16． 启动磁盘执行—次输入输出操作时，( 是硬件设计时就固定的。
a寻道时间 b．启动时间 c．传送时间 d．一次i／o操作的总时间。
17． 设当前工作目录的主要目的是（ ）
a. 节省外存空间b. 节省内存空间。
c. 加快文件的检索速度 d. 加快文件的读写速度。
18． 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）
a．连续结构b.索引结构
c．链式结构且磁盘块定长 d.链式结构且磁盘块变长。
19． 操作系统是通过（ ）来对文件进行编排、增删、维护和检索。
a．按名存取 b．数据逻辑地址 c．数据物理地址 d．文件属性。
20． 特别文件是与（ ）有关的文件。
a．目录文件 b．系统文件 c．i/o设备 d．库文件。
二、填空题（每题1分，共10分）
1． 在计算机硬件上配置操作系统时的目标是 、方便性、可扩充性和开放性。
2． 在微内核操作系统中，微内核与服务器之间的通信采用了 。
3． 进程控制块的组织方式有和索引方式。
4． 在进程中访问临界资源的程序**称为。
5． 在硬实时任务的操作系统中，通常采用优先权调度算法。
6． 作业调度每次要接纳多少个作业进入内存，取决于系统的。
7． 产生死锁的原因可归结为两点和进程间推进顺序非法。
8是指在装入目标程序时对指令和数据的地址进行修改的过程。
9是指用户编制程序时使用的设备与实际使用哪台设备无关的特性。
10是利用二进制的一位来表示磁盘中一个盘块的使用情况。
三、简答题（每题4分，共20分）
1. 试说明线程具有哪些属性。
2. 在选择调度方式和算法时，用户考虑的基本准则有哪些？
3. 简述动态分区常见的分配算法。
4. 简述系统中i/o的控制方式。
5. 给定关键字，简述从索引顺序文件中查找指定的记录的步骤。
四、应用题（第1题6分，第2题8分，第3题8分， 第4题8分，共30分）
1. 生产者-消费者问题表述如下：一组生产者进程和一组消费者进程通过缓冲区发生联系。
生产者进程将生产的产品送入缓冲区，消费者进程则从中取出产品。假定环形缓冲池中共有n个缓冲区，编号为0~n-1。为了描述生产者进程和消费者进程，设指针in和out分别指向生产者进程和消费者进程当前所用的缓冲区(buffer)，初值均为0。
1）应设置三个信号量实现两类进程的同步，分别是full、empty和mutex。请说出它们的含义及初值。
2）下面是消费者进程的算法描述，请填写相应的p、v操作语句。
while (true){
从buffer（out） 取走产品；
out=（out+1）mod n； /mod为取模运算*/
2. 已知四个进程a、b、c、d申请系统某类资源，而系统有该类资源共15个，目前系统资源分配情况如下：
请回答：1） 该状态是否安全。如果处于安全状态，请举出一个安全队列；如果不安全，说明理由。
2） 如果系统处于安全状态，进程a提出申请1个资源，系统是否将资源分配给它，请说明理由。
3. 若某磁盘共有200个柱面，其编号为0～199，假设已完成58号柱面的访问请求，正在为访问76号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为，l 08，72。
请回答下面问题：
1)请分别用最短寻道时间调度算法和循环扫描调度算法来确定实际服务次序。
2)按实际服务次序计算(1)中两种算法下移动臂需移动的距离。
4. 在请求分页系统中，某用户的编程空间为8个页面，每页4k，分配的内存空间为16k，页面置换算法采用lru算法。假定某时刻该用户的页表如下图所示，试问：
1）逻辑地址284b（h）对应的物理地址是多少？（用十六进制表示）
2）此时若访问逻辑地址20485（十进制），对应的物理地址是多少？（用十六进制表示）
请写出具体的计算过程）
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...