计算机操作系统综合练习问答题每日一练(2020.03.29)

问答题
对于Hash文件结构，回答下述顺序探查法解决冲突方面的问题。（1）对于一个非空闲记录来说，其键值key的杂凑值hash（key）是否一定与该记录地址addr相同？（2）当一记录的冲突记数为0时，该记录是否一定空闲？（3）当一记录空闲时，该记录的冲突记数是否一定为0？
答案：（1）不一定，当前面记录发生冲突时，可能在顺序探查时占用本记录。
（2）不一定，可能存放冲突的记录。
问答题
下述设备的物理地址各是几维的？为什么在I/O操作之前通常使用一维地址？一维地址与多维地址之间的对应关系是由硬件确定的，还是由操作系统确定的？（1）磁盘组（2）磁带（3）光盘
答案：（1）磁盘组的物理地址是三维的；
（2）磁带的物理地址是一维的；
（3）光盘的物理地址是二维的。
问答题
一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？
答案：①优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业；
②允许终端作业的批...
问答题
系统有5个进程，它们的到达时间和服务时间如表所示。新进程（没有运行过）与老进程（运行过的进程）的条件相同时，假定系统选新进程运行。若按先来先服务（FCFS）、时间片轮法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ，第一个队列的时间片为1，第i（i>1）个队列的时间片q=2（i-1））算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平均带权周转时间。
答案：
问答题
虚拟存储也是一种内存扩充技术，它与覆盖、交换技术技术有何不同？
答案：覆盖——让作业中不同时调用的子模块共同使用同一内存区。当运行过程中调用不在内存中的一个模块时，由...