《操作系统》模拟试题(2)

写出必要的计算步骤）

2、输入/输出控制的主要功能是什么？

3、某系统采用分页存储管理方法，页面大小为4KB，允许用户虚地址空间最大为16页，允许物理主存最多512个主存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要说明。

四、设某系统主存容量为512KB，采用动态分区存储管理技术。某时刻t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB，100KB）、空闲区2（180KB，36KB）、空闲区3（260KB，60KB）。

1．画出该系统在时刻t的主存分布图；

2．用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构；

3．有作业1请求38KB主存，用上述两种算法对作业1进行分配（在分配时，以空闲区高地址处分割作为已分配区），要求分别画出作业1分配后的空闲区队列结构。

五、试给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件。

1．有合理的响应时间；

2．有较好的外部设备利用率；

3．缺页对程序执行速度的影响降到最低程度。

画出调度用的进程状态变迁图，并说明这样设计的理由。

六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。

七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。

1．分别画出这三种文件的物理结构。

2．若要随机读r7记录，问在三种结喉下，分别要多少次磁盘读操作？要求作必要说明。