杭电2009秋OS试卷A

P：（1）逻辑设备名；（2）物理设备名；（3）主设备号；（4）从设备号。
16.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（Q）。
Q：（1）静态重定位；（2）动态重定位；（3）动态分配；（4）静态分配
17.在请求调页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（R）；⑵选择在以后不再使用的页面予以淘汰的算法称为（S）；⑶选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（T）；⑷选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（U）。
1.在一个N个进程的单处理机系统中，有可能出现N个进程都被阻塞的情况。
2.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。
3.编制好的通道程序是存放在主存储器中的。
4.按最坏适应算法分配的分区,一定与作业要求的容量大小最接近。。
5.对于请求分页式存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。
3.进程从运行状态到阻塞状态可能是由于（C）。
C：（1）进程调度程序的调度；（2）现运行进程的时间片用完；
（3）现运行进程执行了P操作；（4）现运行进程执行了V操作
4.引入多道程序技术的前提条件之一是系统具有（D）
D：（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能
5.在单处理机系统中实现并发技术后，以下说法正确的是（E）。
3.若信号量初值为3，当前值为-3，则表示有（6）个进程在该信号量上等待。
4.资源的有序分配策略可以破坏死锁的（7）条件
5.进程实体包括（8）、（9）和（10）三部分。
6.若段式存储管理中供用户使用的逻辑地址是24位，其中段内地址占用16位，则用户程序最多可分为（11）段。当把程序装入主存时，每段占用主存的最大连续区为（12）字节。
[答题纸]
一、判断题(共10分,每小题1分)
1.2.3.4.5.
6.7.8.9.10.
二、选择题（每空１分，共23分）
A（）B（）C（）D（）E（）
F（）G（）H（）I（）J（）
K（）L（）M（）N（）O（）
P（）Q（）R（）S（）T（）
U（）V（）W（）
三、填空题（每空１分，共22分）
(1); (2);
N：（1）1；（2）100；（3）1/100；（4）0
14.关于安全状态的说法，正确的是（O）
O：（1）系统处于不安全状态一定会发生死锁；（2）系统处于不安全状态可能发生死锁；
（3）不安全状态是死锁状态的ห้องสมุดไป่ตู้个特例；（4）系统处于安全状态时也可能发生死锁。
15.程序员在程序中使用I/O设备时，通常使用的设备标识是（P）。
7.设有三个作业J1、J2、J3,其运行时间分别为1、2、3小时,假定这些作业同时到达,并在一台处理机上按单道运行,那么按（G）序列执行时其平均周转时间最小。
G：（1）J1; J2; J3；（2）J2; J3; J1；（3）J2; J1; J3；（4）J1; J3; J2。
8.在分时系统中，导致进程创建的典型事件是（H）；在批处理系统中，导致进程创建的典型事件是（I）。
杭州电子科技大学学生考试卷（A）卷
考试课程
操作系统
考试日期
2010．1
成绩
课程号
A0503030
教师号
任课教师姓名
梁红兵、赵伟华
考生姓名
学号
年级
专业
座位号
备注：判断题、选择题、填空题的答案请全部写在后面的答题纸上；问答题和综合题的答案请写在答题纸或白纸上。试卷和答题纸全部上交。
一、判断题(共10分,每小题1分)
1.下列选择中，（A）不是操作系统关心的主要问题。
A：（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；
（3）管理计算机系统资源；（4）高级程序设计语言的编译器。
2.在以下存贮管理方案中,不适用于多道程序设计系统的是（B）。
B：（1）单一连续分配；（2）.固定式分区分配；（3）可变式分区分配；（4）页式存贮管理。
10.如果一个文件存放在100个数据块中，文件控制块、索引块或索引信息等都驻留在内存,假设在连续分配下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。则下面两种情况下，各需要做几次磁盘I/O操作？（1）连续分配，将最后一个数据块搬到文件头部，需要的磁盘I/O操作次数是（21）；（2）隐式链接分配，将最后一个数据块搬到文件头部，。需要的磁盘I/O操作次数是（22）
7.把作业装入内存中随即进行地址变换的方式称为（13）,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为（14）。
8.实现SPOOL系统时必须在磁盘上辟出称为（15）和（16）的专门区域，以存放作业信息和作业执行结果。
9.常用的I/O控制方式有（17）、（18）、（19）、和（20）方式。
四、综合题（共45分）
1.什么是操作系统？它有哪些特征和功能？（7分）
2.什么是虚拟设备？为什么要引入虚拟设备？实现虚拟设备时所依赖的关键技术是什么？（6分）
3.某请求页式系统，允许用户空间为32个页面（每页1KB），主存为16KB，若一个用户程序有10页长，某时刻该进程的页表如下所示：
虚页号
物理块号
E：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；
（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；
（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。
（4）以上说法都不对。
6.在用户程序中要将一个字符送到显示器上显示，使用操作系统提供的（F）接口：
F：（1）系统调用；（2）函数；（3）原语；（4）命令接口。
11.通道又称I/O处理机,它用于实现__（L）__之间的信息传输。
L：（1）主存与外设；（2）CPU与外设；（3）主存与外存；（4）CPU与外存。
12.所谓临界区是指（M）。
M：（1）一个缓冲区；（2）一段数据区；（3）同步机制；（4）一段程序。
13.若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（N）个时间片：
6.虚拟存储器的大小可比主存容量大，也可比主存容量小。。
7.在一个分页系统中，根据需要，页面的大小可以不相等
8.共享设备必须是可寻址的和可随机访问的设备。
9.分时系统中，时间片越小,系统的响应时间就越小,系统的效率就越高。
10.链接文件既可以顺序存取，也可以随机存取。
二、选择题（每空１分，共23分）
W：（1）普通文件；（2）索引文件；（3）目录文件；（4）管道文件。
三、填空题（每空１分，共22分）
1.操作系统向用户提供了两类接口,一类是（1）,另一类是（2）。
2.在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（3）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（4）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（5）。
(3); (4);
(5); (6);
(7); (8);
(9); (10);
(11); (12);
(13); (14);
(15); (16);
(17); (18);
(19); (20)；
(21)200; (22)0。
四、综合题（共45分）
6、三个进程P1、P2、P3互斥使用一个单缓冲区。P1每次用produce（）生成一个正整数并用put（）送入该缓冲区中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。（10分）
(1)位示图需要多少个字?
(2)第i字第j位对应的块号是多少?（假设i，j从0开始）（6分）
5.磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms，磁头臂起始于柱面20，且向着柱面增加的方向移动。计算按以下算法调度时的寻道时间:(1)最短寻道距离优先(2)电梯算法。（6分）
H：（1）用户注册；（2）用户登录；（3）用户记账；
I：（1）作业录入；（2）作业调度；（3）进程调度
9.在段页式存储系统中，一个作业对应（J）。
J：（1）多个段表；（2）一个段表，一个页表；
（3）一个段表，多个页表；（4）多个段表，多个页表。
10.用磁带作为文件存贮介质时,文件只能组织成（K）。
K：（1）顺序文件；（2）链接文件；（3）索引文件；（4）目录文件。
R,S,T,U：⑴先进先出页面置换算法；⑵最佳置换算法；⑶LRU算法；
⑷页面缓冲算法；⑸最少使用置换算法。
18.文件系统中，文件访问控制信息存储的合理位置是（V）
V:(1)文件控制块；(2)文件分配表；(3)用户口令表；(4)系统注册表。
19.在UNIX中，（W）用于把一个进程的输出连接到另一个进程的输入。
是否在TLB中
0
8
是
1
7
是
2
4
否
3
10
否
4
5
否
5
3
是
6
2
是
其他
无效
问：（1）计算虚地址0AC5H、1AC5H对应的物理地址。
（2）页表存放在主存中，对主存的一次存取需要1.5ns，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间？（共10分）
4.设某系统磁盘共有500块,块号从0～499,若用位示图法管理这500块的盘空间,当字长为32位时: