操作系统自考2009年7月真题及答案解析

有两个并发进程的程序如下：

回答下列问题：

(1)写出process A和process B并发执行一个循环时可能出现的操作序列。

(2)若process A先执行了2个循环后，process A和process B又执行了一个循环，写出可能出现的打印值。

(3)在什么情况下会出现与时间有关的错误?为什么?将造成怎样的后果?

假定某文件FILE1以链接结构形式存放在磁盘上，共有7个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节。试问：

(1)为了提高磁盘空间利用率，应采用何种技术存放文件FILE1(约定一个逻辑记录不能跨越存储在多个磁盘块中)?

(2)画出文件FILE1在盘上的结构示意图，包括文件目录的最基本信息(文件在磁盘上的起始盘块号为50，文件占用的其它磁盘块号可自定)。

(3)若文件FILE1已打开，根据画出的文件结构示意图，将文件FILE1的第6号逻辑记录(逻辑记录从1开始编号)读到主存90000开始的区域，请写出主要工作步骤。

某系统采用页式存储管理方法，页的大小为8KB，主存容量为256MB，相对地址为32位。某用户进程页表(表中的数值为十进制)如下：

(1)其内存物理地址用多少位(bit)表示?

(2)一个用户程序地址空间最大可达多少字节(Byte)?

(3)假定该用户程序中的一个相对地址是ABCD(十六进制)，利用页表转换成对应的绝对地址(用十六进制表示。)

在单道批处理系统中，有五个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这五个作业全部进入输入井后立即进行调度，忽略调度的时间开销。

要求：写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。

简述独占设备的申请和分配方案。

对资源采用静态分配策略为什么能防止死锁?

简述UNIX系统中文件的索引表结构。

访管指令是特权指令吗?它是怎样产生的?它的作用是什么?

什么叫进程?简述进程的基本属性。

有交互的并发进程执行时必须互斥地进入______，否则会产生______的错误。

操作系统解决死锁问题的方式有死锁的防止、______、______和死锁的解除。

在执行磁盘的输入输出操作时，先把移动臂移到______，再等待______旋转到磁头下，让指定的磁头进行读写，完成信息传送。

UNIX系统对主存采用页式虚拟存储管理技术，页面调度使用______算法，以尽量减少______。

磁盘存储空间的管理方法有______、______和空闲块链法。

采用多道程序设计技术应注意三方面的问题，资源的分配和调度、______和______。

在批处理多道系统控制下，允许______同时装入主存储器，使中央处理器______执行各个作业，各个作业可以同时使用各自所需的外围设备。

关于“进程的顺序性”和“进程的并发性”的正确阐述是(　　)

通道程序涉及的概念有多个，其基本的概念是(　　)

在页式虚拟存储管理中，影响缺页中断率的因素主要有(　　)

UNIX进程的proc结构中包含的信息是(　　)

以下叙述中，正确的是(　　)

系统出现死锁时一定同时保持四个必要条件，采用按序分配资源的策略可以破坏其中的(　　)

在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过(　　)

若进程P1调用send原语请求把信件发送到进程P2的信箱中，但该信箱已存满了信件，因而进程状态将发生的变化是(　　)

IBM系统的通道命令的基本成分是(　　)

下列关于UNIX基本文件系统和子文件系统的描述中正确的是(　　)

假设读写磁头正在55号柱面上操作，有依次请求访问的柱面号次序为100、185、35、124和67。当55号柱面上操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是(　　)

可变分区管理方式的存储保护措施是：若绝对地址满足____，则允许访问该主存单元。(　　)

文件在磁盘上的组织方式有多种，常用的组织方式的名称是(　　)

在虚存系统中，选择最近一段时间最久没有被访问的页面先调出的页面调度算法是(　　)

有关原语定义正确的是(　　)

造成某进程状态从运行态到等待态的变化原因不可能是(　　)

关于多道程序设计的论述中不正确的是(　　)

一个进程的状态信息存放在该进程控制块PCB的_____区域中。(　　)

特权指令____执行。(　　)

下面有关UNIX系统的trap指令的描述中，错误的是(　　)

能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为(　　)

下列_____是特权指令。(　　)

UNIX的第一个版本于______在一台闲置的PDP-7上开发的。(　　)

下列硬件中属于辅助存储器的是(　　)