操作系统模拟试题

一、填空题（每空1分，共12分）

1．实时操作系统可分为_________________和_________________二种类型。

2． 操作系统提供的用户界面可分为_________________和_______________两部分。

3．并发程序的特点是：失去程序的封闭性、_____________________和____________________。

4．主存管理的功能可分为：主存分配 、地址映射、_____________和_____________。

5．常用的缓冲技术有双缓冲、______________和______________。

6．在文件系统中，对外存空间空闲块的管理可采用____________、__________和位示图三种方法。

二．单项选择题（每小题2分，共12分。）

1．计算机系统中，人与计算机的接口是（        ）。 

     A．应用程序                 B．工具软件  

 C．操作系统                 D．图形用户界面

2．某系统采用基址、限长防护方法来保护存储信息。在这种方法中，满足判别式（        ）的就允许访问。

     A．基址寄存器的内容 ＞ 被访问的物理地址

     B．限长寄存器的内容 ＞ 被访问的逻辑地址

     C．基址寄存器的内容 ≥ 被访问的物理地址

     D．限长寄存器的内容 ≥ 被访问的逻辑地址 

3．文件的逻辑结构可以是（        ）结构。 

     A．顺序式      B．链式      C．记录式      D．索引式

4．当处理机执行了一条访管指令后，处理机的状态将（        ）。

     A．从目态转换到管态         B．维持在目态

     C．从管态转换到目态         D．维持在管态

5．当一个进程处于（        ）的状态时，称为就绪状态。

     A．等待磁盘操作             B．等待进入内存

     C．等待输入一批数据         D．等待CPU的控制权

6．以下属于临界资源的是（        ）。

     A．磁盘存储介质             B．多进程共用的队列结构

     C．可重入的程序代码         D．私用数据

三、简答题（每小题6分，共36分）

1. 什么是分时技术？分时操作系统有什么特点？　

2．什么是中断？中断通常分为哪几种类型性？

3．用户与操作系统的接口是什么？批处理系统和分时系统分别提供什么接口？

4．什么是临界区、互斥？ 

5．动态分区中，空闲区的组织方法有那几种？其空闲区队列如何排序？

6.设备的控制包括哪些内容？

四、某系统的进程状态变迁图如下图所，请说明（10分）：

　1．什么原因引起变迁2、变迁3、变迁4？

　2．下列因果变迁是否可能发生？若可能，需要什么条件？

　   (a) 3→1；(b) 3→2；(c) 2→1

五、在一个请求分页的页式系统中，假定允许某个进程在内存的页面数为4个页面，已装入内存的页面依次为第0、1、2、3页。请分别按FIFO 和LRU算法，写出完成下列的每步操作后，该进程在内存的4个页面号。（10分）

 （1）访问第0页；

 （2）访问第4页；

 （3）访问第0页；

 （4）访问第1页；

 （5）访问第2页。

六、在一文件系统中，文件F1存放在磁盘上4个物理块中。按其逻辑结构的次序，相应的4个物理块号分别为：80、150、120、60。用图画该文件的链接结构和索引结构。（10分）

七、在一数据输入系统中，利用下图所示的双缓冲Buf0 和Buf1来实现数据的输入。进程W输入数据后，向缓冲区中写数据；进程R从缓冲区中读出数据后，进行计算。写出程序描述，用P、V操作实现两进程之间的同步。（10分）