操作系统。
一、选择题（20小题，每题1分，共20分）
1.在设计实施操作系统时，（c）不是主要追求的目标。
a、及时响应
b、安全可靠。
c、提高资源利用率
d、快速处理。
2.下列操作系统中，交互性最强的是：（c）
a、批处理操作系统
b、实时操作系统。
c、分时操作系统
d、网络操作系统。
3.当操作系统选择某用户程序占用cpu时，则cpu的状态（b）
a、从目态转换成管态
b、从管态转成目态。
c、继续保持目态。
d、继续保持管态。
4.若干进程可同时执行的，它们轮流占用处理交替运行，这种进程特性称为（b）
a、动态性。
b、并发性。
c、异步性。
d、同步性。
5.进程在执行过程中状态是会发生变化，不可能出现的状态变化情况是：（d）
a、运行变为就绪。
b、运行变为等待。
c、等待变为就绪。
d、等待变为运行。
6.当一进程由于某个原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块pcb的（d）区域中。
a、表示信息。
b、说明信息。
c、管理信息。
d、现场信息。
7.在固定分区存储管理中，每个连续分区的大小是：（d）
a、相同的。
b、随作业的长度而固定。
c、不相同的。
d、预先固定划分的，可以相同，也可以不同。
8.在可变分区存储管理中，系统收回已完成作业的主存空间，并与相邻空间合成，可造成空间区数减1的情况是（a）；
a、有上邻空闲区，也有下邻空闲区。
b、无上邻空闲区，也无下邻空闲区。
c、有上邻空闲区，但无下邻空闲区。
d、无上林空闲区，但有下邻空闲区。
9.把空闲区按长度递增顺序登记到空闲区表中，便于实现贮存分配的算法是：（c）
a、先进先出分配算法。
b、最先适应分配算法。
c、最优适应分配算法。
d、最坏适应分配算法。
10.一个文件的绝对路径名是从（d）开始，逐步沿着每一级子目录向下。最后到达指定文件的整个通路与所有子目录名组成一个字符串。
a、当前目录。
b、二级目录。
c、多级目录。
d、根目录。
11.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（d）
a、输入输出中断。
b、实时中断。
c、越界中断。
d、缺页中断。
20.银行家算法在解决思索问题时是用了（b）方法。
a、预防死锁。
b、避免死锁。
c、检测死锁。
d、解除死锁。
2、填空题（10个空，每空2分，共20分）
1.在批处理兼分时的系统中，操作系统总是按分时系统控制方式运行前台作业。按批处理控制方式运行后台作业。
2.文件的逻辑结构类型包括流式文件和记录式文件。
3.设备管理中数据传输方式包括循环测试方式、中断处理方式、dma方式和通道方式。
4.按保护级别，文件可以分为只读文件，读写文件、执行文件和不保护文件。
5.常用的文件保护实现方法包括存取控制矩阵、存取控制表、权限表和口令核对法。
6.一般地，设备管理中的缓冲池位于内存中。
7.在cpu启动通道后，由 i/o通道来执行通道程序，完成i/o任务。
8.实现文件长度可变的磁盘文件物理结构是链接结构和索引结构。
9.参与死锁的进程至少 2 个。
3、简答题（5小题，每小题4分，共20分）
1.假设cpu访问一次内存时间为100ns,访问一次页表为100ns,访问一次快表的时间为20ns,若快表的命中率为90%。求不采用快表和采用快表的有效访问时间。
2.有一个程序要将128×128的数组的初始值置为“0”，数组中的每一个元素为一个字，如果页面大小为128个字，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组，初始状态为空，数组初始化为0的程序分别如下：
a程序）int=[128][128];
int i,j;
for(i=0;i<127;i++)
for(i=0;i<127;i++)
a[i][j]=0;
(b程序 ) int a[128][128]
int i,j;
for(j=0;j<127;j++)
for(i=0;i<127;i++)
a[i][j]=0;
上述两个程序执行时，各产生多少缺页中断？
整个数组占用128个页面：128*128/128=128
缺页中断：（a程序）128*128*128次缺页中断。
(b程序) 128次缺页中断。
3.假定磁带的存储密度为每英寸400个字符，每个逻辑记录长尾80字符，记录间隙是0.6英寸。问：
1）不采用成组技术磁盘存储空间的利用率？
2）采用5个记录为一组的成组技术，磁盘存储空间的利用率？
4.将下面存储设备，存储结构，存取方式间的关系图补充完整：
5.假设有一个盘面，共有5个柱面，每个柱面10个磁盘，每个盘面8个扇区。请用位示图对其存储空间进行管理，子长是8位，求出第30字的第7位对应的柱面号，磁头号，扇区号。
共有5*10*8=400 个物理块。
块号=30*8+7=247
柱面号=[块号/柱面上的块数]=247/（10*8）
磁头号=247%80/8
4、综合应用题（4小题，每小题10分，共40分）
1.如果一个进程在执行过程中按下列页号依次访问：
进程固定占用3块内存空间，问采用opt（最优页面淘汰）算法以及lrh算法时所产生的缺页中断次数（要求画图，写出详细过程）。
2.某系统采用页式存储管理方法，主存储器容量为256mb，分成64k个块。某用户作业有4页，其页号依次为0,1,2,3被分别放在主存块号为2,4,1,6的块中。要求：
1）要求读作业的页表；
2）计算相对地址[0,100]对应的绝对地址（方括号内的第一元素为页号，第二元素为页内地址）
3.磁盘有100个柱面，编号为0-99，磁头当前正处于50柱面，对于如下序列：
在先来先服务算法、最短寻址时间优先算法下的磁头移动顺序。（要求画图，写出详细过程）
4.某工厂有一个可以存放设备的仓库，总共可以放8台设备。生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备**客户。设备的入库和出库都必须借助运输工具。现只有一套运输工具，每次只能运输一台设备。
用信号量和p,v操作实现以下进程的并发工作。（直接在答题纸上的程序中添加）
操作系统试卷
全国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 计算机系统中判别是...