操作标准系统试题A

1.计算机中CPU 的工作状态分为( )和( )两种。

2.进程存在的标志是( )。

3.文件逻辑组织形式有两种，一种是( )，另一种是( )。

4.进程最基本的特性是( )和( )。

5.将相对地址转换为绝对地址的过程称为( )。

6.用磁带作文件存储介质时，文件只能组织成( )文件。

7.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是( )个。

二、单选题（每题2分，共20分）

1.某进程由于需要从磁盘上读入数据而处于等待状态，当系统完成了所需要的读盘操作后，此时该进程的状态将（ ）。 A.从就绪变为运行 B.从等待变为就绪 C.从运行变为等待 D.从等待变为运行

2.如果信号量S 的初值是4，当前值为﹣2，那么表示有（ ）等待进程。 A.0个 B.1个 C.2个 D.3个

3.资源预先分配策略可以实现死锁的（ ）。

A.恢复

B.预防

C.检测

D.避免 4.在现代操作系统中采用缓冲技术的主要目的是（ ）。 A.改善用户编程环境 B.提高CPU 的处理速度 C.提高CPU 和设备之间的并行程度 D.实现与设备无关性 5.避免死锁的一个著名算法是（ ）。

A.先入先出法

B.优先级算法

C.银行家算法

D.资源按序分配法 6.文件系统的主要目的是（ ）。

A.提高外存的读写速度

B.实现对文件的按名存取

C.实现虚拟存储

D.用于存储系统文件 7.引入多道程序的目的在于（ ）。

A.提高实时响应速度

B.充分利用CPU ，减少CPU 的等待时间

C.有利于代码共享，减少主、辅存信息交换量

D.充分利用存储器

8.采用spooling 技术的目的是（ ）。

A.减轻用户编程负担

B.提高独占设备的利用率

C.提高主机效率

D.提高程序的运行速度

9.在可变式分区分配方案中，将系统中空白区域按长度由大到小次序排列的是（ ）。 A.最佳适应算法 B.最先适应算法 C.最坏适应算法 D.最迟适应算法 10.有关资源分配图中存在环路和死锁关系正确的说法是（ ）。 A.图中有环路则系统可能存在死锁，也可能不存在死锁

B.图中有环路则系统肯定存在死锁

C.图中无环路则系统可能存在死锁

D.以上说法都不对

三、判断题（每题1分，共10分）

1.页式存储管理方法比段式存储管理方法易于实现保护和共享。（ ）

2.参与死锁的所有进程都占有资源。（ ）

3.操作系统是加在裸机上的第一层软件（ ）

4.资源共享和程序并发是操作系统的两个重要特性。（ ）

5.系统处于安全状态就也可能会产生死锁。（ ）

6.用户在程序中可以直接使用系统调用。（ ）

7.线程是调度的基本单位,但不是资源分配的基本单位。（ ） 8.分时系统中一般采用固定优先级调度算法。（ ）

9.如果有两个进程要使用同一独占资源，必须要保证进程互斥使用资源。（ ） 10.磁盘文件数据可以不连续存放于磁盘。（ ）

四、简答题（每题5分，共25分）

1.什么是进程？进程具有哪些特性？比较进程与程序之间的相同点与不同点？

2.段式存储管理和页式存储管理的优点和缺点？

3.I/O 传输方式有哪些?其中不能实现处理机和设备并行工作的是什么方式？

4.试说明资源的静态分配策略能防止死锁的原因。

5.设柱面数是10，盘面数是8，扇区数是20；请将下列一维地址，即块号转换为三维地址，即柱面号、盘面号和扇区号（注：对于不能转换的块号，说明理由）。 （1）1240，（2）1800

五、使用题（每题7分，共35分）

1.在一个页式存储管理系统中，逻辑地址长度是16位，页面大小为2048字节，对应的页表如图。

试将下列逻辑地址转换为相应的物理地址。（1）0B5CH （2）2F78H

2.已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页次数和缺页率。（1）FIFO替换算法（2）LRU替换算法。

（1）FIFO算法

（2）LRU算法

3.假如有四道作业，它们的提交时间及运行时间如下表：（时间单位：小时，以十进制计算）

假设系统采用单道程序设计技术，请计算出系统在分别采用SJF（短作业优先）和HRN（响应比高者优先）作业调度算法时它们的调度作业顺序、作业的平均周转时间T。

4.某磁盘组共有200个柱面，由外至内依次编号为0-199。假设系统当前I/O请求序列以10，100，184，32，21，131，28次序到达，假定引臂当前位于柱面90处，对先到先服务算法（FCFS）,最短寻道时间优先（SSTF）算法请分别给出寻道示意图，并计算总移动量。

5.设有P1和P2两个进程共享某一资源S，P1对S只读不写，P2对S只写不读。当某一进程写S 时，其他进程对S不能读写，但多个进程同时对S读是允许的。试用P、V操作正确实现P1和P2的同步与互斥。要求：不死锁，并发度高。