注意：此页面搜索的是所有试题
河南理工大学-计算机科学与技术_操作系统
[综合题,6.6分] 请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？
[综合题,6.6分] 设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 210∶121小时 310∶2430分钟 410∶3018分钟 （1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？
[综合题,6.6分] 用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i ( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCES Writer j (j=1,2…) begin P(S); Write file; V(S) end;coend ;end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
[综合题,6.6分] 假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定） （3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
[综合题,6.6分] （1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
[综合题,6.6分] 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 ？（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 ？
[综合题,6.6分] 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
[综合题,7.6分] 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
[综合题,6.6分] 设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 210∶121小时 310∶2430分钟 410∶3018分钟 （1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？
[综合题,6.6分] 用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i ( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCES Writer j (j=1,2…) begin P(S); Write file; V(S) end;coend ;end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
[综合题,6.6分] 假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定） （3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
[综合题,6.6分] （1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
[综合题,6.6分] 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 ？（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 ？
[综合题,6.6分] 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
[综合题,7.6分] 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。