山东大学操作系统复习题计算题(2)

则逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程。

二十三、 某磁盘组有6片盘片，每片有两个记录面，存储区域内径为22cm，外径为33cm，道存储

密度为40道/cm，内层位存储密度为400b/cm，转速为3000r/min（转/分），问共有多少柱面？盘组总存储量为多少？平均等待时间为多少？

二十四、 假设有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。

现有一个含有6400逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存储到磁盘上。柱面、磁道、扇区的编号从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：

（1） 该文件的3680个逻辑记录应该存放在什么位置？

（2） 78柱面的6磁道的6扇区中存放了该文件的第几号逻辑记录？

二十五、 假设一个可移动磁头的磁盘具有200个磁道，其编号为0～199，当它刚刚结束了125道的

存取后，现正在处理143道的服务请求，假设系统当前I/O请求序列以FIFO顺序排列如下：86，147，91，177，94，150，102，175，130。试问对以下几种磁盘I/O请求调度算法而言，满足以上请求序列，磁头将分别如何移动，请列出磁道访问次序，并计算出移动距离？ （1）先来先服务（FCFS） （2）最短寻找时间优先调度（SSTF） （3）电梯调度法（SCAN） （4）单向扫描（循环扫描C－SCAN）

二十六、 有一移动臂磁盘，共100个磁道，每个磁道分8个扇区，磁盘转速为500r/s（转/秒），磁头

每移动一个磁道需要10ms，有一个用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需要等待多长时间？

二十七、 假定磁盘转速为6000r/min（转/分），磁盘格式化时每个盘面被分为9个扇区，现有一个文

件共有 A，B，C，D，E，F，G，H，I九个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms处理时间。若忽略其他辅助时间，请回答下列问题：

（3） 现在假设已经顺序存放好这9个记录，那么读出该文件需要多少时间？

（4） 为了使读出文件需要的时间最短，请重新调整各个记录的存放位置，画出各个记录的存放位

置，计算该文件的读出时间，并与（1）进行比较说明。

二十八、 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，

则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1 ）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2 ）在下列横线中填入所定义的信号量，并把应执行的PV操作填入横线中，以保证进程能够正确地并发执行。 main()

{ int ； ； 进入售票厅； 购票； 退出； ；

｝

（3 ）若欲购票者最多为n 个人，写出信号量可能的变化范围（最大值和最小值）。

二十九、 设有三个人，M，Q，R，其中M负责采购原材料并放到房间A中，Q从房间A中取出原

材料并加工成产品后，放到房间B中，R从房间B中取出产品并销售（房间A和B都恰好能放一件原材料）。试用P、V操作描述 M，Q，R三人实现上述工作的控制流程。 (1)在下列横线中写出该定义的信号量及其初值。

(2)根据所定义的信号量，把应执行的PV操作填入下列横线中，以保证进程能够正确地并发执行。 main（ ） {

int ， ， ， ； cobegin /*下列进程将并发执行*/ M（ ）； Q（ ）； R（ ）；

coend } M（ ） Q（ ） { { 采购原材料； ； ； 从房间A中取原材料； 将原材料放到房间A中； ； ； 加工成产品； } ； R（ ）

{ 将产品放到房间B中； ； ； 从房间B中取原材料； }

； 销售；

}

三十、 四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进

程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F，为了使这四个进程并发执

行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）在下列程序中填入应定义的信号量及初值。

（2）在下列程序中填上适当的P、V操作，以保证它们能正确并发工作：

main（ ） {

int ； cobegin /*下列进程将并发执行*/ A（ ）； B（ ）； C（ ）； D（ ）； coend } A（ ） B（ ） { { ； ； read F； read F； ； ； } } C（ ） D（ ） { { ； ； read F； read F； ； ；

} }

三十一、 桌上有一只盘子，每次只能放一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，

一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用P—V操作实现他们这间的同步机制。

三十二、 有5批处理作业（A,B,C,D,E）几乎同时到达，估计运行的时间分别为2，4，6，8，10分

钟，它们的优先级数分别为1，2，3，4，5（1为最低优先数）。对下面的每种调度算法，分别计算作业的平均周转时间：

1、优先级算法；2、时间片轮转法（时间片为2分钟）；3、FCFS（作业到达顺序为C,D,B,E,A）;4、短作业优先

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库山东大学操作系统复习题计算题(2)在线全文阅读。