注意：此页面搜索的是所有试题
郑州科技大学操作系统
资源预先分配策略可以实现死锁的预防。（）
A.正确
B.错误
考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问LRU、FIFO这两种置换算法的缺页次数各是多少？
假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示：请问当前系统是否处于安全状态？若不处于安全状态请说明原因，若处于安全状态请给出安全序列。若P1发出请求向量Request（1，0，2），系统能否将资源分配给P1，请说明原因。
有一对夫妻在某银行申请了一个共同的账号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机中为银行卡设置了如下两个进程：int amount=0; main() { Cobegin { SAVE() { int k; k=amount; k=k+1000; amount=k; } TAKE() { int t; t=amount; t=t-1000; amount=t; … } } Coend } 回答下列问题： （1）上述进程执行时会产生怎样的错误？为什么？ （2）为保证系统的安全，可采用P、V操作来管理。请完善上述程序，以确保系统的安全。
假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。
您的答案:
在生产者—消费者问题中，能否将生产者进程wait（empty）和wait（mutex）语句互换，为什么？
您的答案:
在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数为3时,试计算采用下述页面淘汰算法时的缺页率。（1）先进先出淘汰算法 （2）最近最久未使用淘汰算法
在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试求出有效逻辑地址4865 所对应的物理地址。
有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？
一个树型结构的文件系统如图所示，该图中的框表示目录，圆表示文件。（1）可否进行下列操作：a．在目录D中建立一个文件，取名为A。b．将目录C改名为A。（2）若E和G分别为两个用户的目录：a．用户E与共享文件Q,应有什么条件，如何操作？b．在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？
有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8（单位为分钟），优先级分别为3、5、2、1、4，其中5为最高优先级。假设它们都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺方式使用CPU，对于以下调度算法，计算平均周转时间：(1)优先级调度。(2)先来先服务按（A、B、C、D、E顺序）。 (3)短作业优先。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。在双缓冲区结构下，读入并分析完该文件的时间是多少
在一个请求页式存储管理系统中，一个程序的页面走向依次为1，4，3，2，1，5，4，3，2，2，3，5，1，3，5。设分配给该程序的主存物理块分别为3块和4块。分别求出LRU算法和FIFO算法在访问过程中产生的缺页次数和缺页率，分析结果得到什么结论？
若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？
假设一个磁盘驱动器有200个柱面，从0 ~199，当前处理的请求在磁道53号柱面上，上一个完成的请求在磁道125上，请求序列如下：130，42，180，15，108，68，97。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。
A.正确
B.错误
考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问LRU、FIFO这两种置换算法的缺页次数各是多少？
假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示：请问当前系统是否处于安全状态？若不处于安全状态请说明原因，若处于安全状态请给出安全序列。若P1发出请求向量Request（1，0，2），系统能否将资源分配给P1，请说明原因。
有一对夫妻在某银行申请了一个共同的账号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机中为银行卡设置了如下两个进程：int amount=0; main() { Cobegin { SAVE() { int k; k=amount; k=k+1000; amount=k; } TAKE() { int t; t=amount; t=t-1000; amount=t; … } } Coend } 回答下列问题： （1）上述进程执行时会产生怎样的错误？为什么？ （2）为保证系统的安全，可采用P、V操作来管理。请完善上述程序，以确保系统的安全。
假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。
您的答案:
在生产者—消费者问题中，能否将生产者进程wait（empty）和wait（mutex）语句互换，为什么？
您的答案:
在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数为3时,试计算采用下述页面淘汰算法时的缺页率。（1）先进先出淘汰算法 （2）最近最久未使用淘汰算法
在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试求出有效逻辑地址4865 所对应的物理地址。
有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？
一个树型结构的文件系统如图所示，该图中的框表示目录，圆表示文件。（1）可否进行下列操作：a．在目录D中建立一个文件，取名为A。b．将目录C改名为A。（2）若E和G分别为两个用户的目录：a．用户E与共享文件Q,应有什么条件，如何操作？b．在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？
有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8（单位为分钟），优先级分别为3、5、2、1、4，其中5为最高优先级。假设它们都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺方式使用CPU，对于以下调度算法，计算平均周转时间：(1)优先级调度。(2)先来先服务按（A、B、C、D、E顺序）。 (3)短作业优先。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。在双缓冲区结构下，读入并分析完该文件的时间是多少
在一个请求页式存储管理系统中，一个程序的页面走向依次为1，4，3，2，1，5，4，3，2，2，3，5，1，3，5。设分配给该程序的主存物理块分别为3块和4块。分别求出LRU算法和FIFO算法在访问过程中产生的缺页次数和缺页率，分析结果得到什么结论？
若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？
假设一个磁盘驱动器有200个柱面，从0 ~199，当前处理的请求在磁道53号柱面上，上一个完成的请求在磁道125上，请求序列如下：130，42，180，15，108，68，97。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。