计算机网络每日一题 2020 August#
目录#
1. Week 1#
1.1. Mon#
涉及某一资源造成与时间有关的错误的原因，正确的是 。［南京理工大学］
A．一个进程多次申请，释放该资源
B．若干并发进程同时使用该资源
C．若干并发进程互斥使用该资源
D．以上说法均不对
答案
答案：B解析：一个进程不可能引起死锁，若干并发进程互斥的使用资源，系统会采用P，V操作对资源进行管理，因此也不会引起死锁，对B选项，若不加限制，若干并发进程同时使用该资源，而资源有限时，有可能会造成死锁。
1.2. Tue#
下列选项中，属于多级页表优点的是 。［南京大学］
A．加快地址变换速度
B．减少缺页中断次数
C．减少页表项所占字节数
D．减少页表所占的连续内存空间
答案
答案：D解析：多级页表是基于虚拟地址的分段来划分等级的，最低等级的页表上保存了最终的虚拟页号和物理页号的对应关系。例如拿32位的虚拟地址来说，如果页面的大小为4K，也就是12位，那么地址空间内将有20位，也就是1M的页表项目，每个项目对应一个虚拟页面。那么对于地址空间中用于表示页号的20位地址再次分级，分成10位的一级页号和10位的二级页号呢。就是说根据一级页号可以知道1K个连续的页面中是否已经有被加载到内存或者被置换到交换空间中的，如果一级页表中这1K个页面没有任意一个页面被加载或者置换过，那么就不需要在为这1K个页面维护2级页表了。 理论上来说，一个进程开始运行的时候只需要3个1K的页面就可以运行了，即一K的代码段页面，一K的数据段页面和一K的桟页面。因此，只需要1K个一级页表单元一级3K个二级页表单元即可，远远小于连续页面类型的页表需要的1M的页表单元，故减少了所需占的连续内存空间，D正确。
此外，由于多次访存，多级页表会减慢地址转换速度，A错误。
1.3. Wed#
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是 ［吉林大学］
A．110，170，180，195，68，45，35，12
B．110，68，45，35，12，170，180，195
C．110，170，180，195，12，35，45，68
D．12，35，45，68，110，170，180，195
答案
答案：A解析：本题考查磁道调度算法。SCAN调度算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务对象。当前磁道向序号增加的方向移动，当前位于第105道，则距离最近的下一个应该是第110磁道，依次递增到最高195，再向序号减少的方向移动，离当前195磁道最近的是68号磁道，依次递增到所有的请求完成，所以磁道访问序列为110，170，180，195，68，45，35，12。
1.4. Thu#
设置当前工作目录的主要目的是 ［吉林大学］
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读/写速度
答案
答案：C解析：绝对路径名(全路径名)：从根目录开始到达所要查找文件的路径。除了绝对路径名以外，系统为每个用户设置一个当前目录(又称工作目录)，访问某个文件时，就从当前目录开始向下顺次检索。因此，系统设置当前工作目录的主要目的是加快文件的检索速度。节省外存空间，节省内容空间，加快文件的读写速度都与设置当前工作目录无关。
1.5. Fri#
已知某计算机系统虚拟内存系统采用硬件支持的二级页表，页表项位64bit，页面大小为4KB，假设程序连续访问长度为1MB 的数组且过程中未发生中断，那么这个过程中最多会访问多少次内存中的页表？［中国科学院863-2018］
A. 128
B. 256
C. 512
D. 1024
答案
答案：C解析：1MB/4KB=256页，一页可以包含4KB/8B=512页表项，所以256页需要一个二级页表就够了。访问256次，每次访问两级页表，256*2=512次页表。
2. Week 2#
2.1. Sat#
某计算机系统中有8 台打印机，由K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是______。［中国科学院863］
A. 2
B. 3
C. 4
D. 5
答案
答案：C解析：对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，这就会产生死锁，所以产生死锁的最小值是4。
【总结题型】：假设现在有个进程，每个进程最多需要个资源，并且有个资源可用。什么样的条件可以保证死锁不会发生？
解：如果一个进程有个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：
由此条件解上题：，带入公式得：。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。
2.2. Sun#
用户程序发出磁盘I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 ［中国科学院863］
A．用户程序
B．系统调用处理程序
C．设备驱动程序
D．中断处理程序
答案
答案：C解析：计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，答案选C。
3. Week 3#
3.1. Mon#
轮转法进程调度中，如果时间片长度一定，则 ，响应时间越短［云南大学831］
A．进程等待时间越长
B．就绪队列中进程数越少
C．进程要求运行时间越短
D．内存越小
答案
答案：B解析：响应时间主要由时间片大小，就绪队列等待数目两个因素决定，答案选B。
3.2. Tue#
在可剥夺方式下引起调度的原因是 ［云南大学831］
A.在分时系统中时间片已用完
B.执行中的进程调用了P原语操作。
C.在执行完系统调用返回用户进程时。
D.就绪进程中某进程的优先级高于当前的执行进程
答案
答案：D解析：在可剥夺方式下引起调度的原因是就绪进程中某进程的优先级高于当前执行的进程。题中并未指明系统是分时系统,A错误。执行P原语操作会导致中断,不一定会引起调度(例如此时内存中只有一个进程),B错误。在执行完系统调用后返回用户程序,如果此时用户程序优先级仍然是最高,则不会引起调度,C错误。
3.3. Wed#
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是 。［云南大学831］
A．编辑
B．编译
C．链接
D．装载
答案：B 解析：编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程 序时，会形成逻辑地址。
3.4. Thu#
一个多道批处理系统中仅有P1 和P2 两个作业，P2 比P1 晚5ms 到达，它们的计算和I/O操作顺序如下：
P1：计算60ms，I/O 80ms，计算20ms
P2：计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。［云南大学831］
A．240ms
B．260ms
C．340ms
D．360ms
答案
答案：B解析：P2比P1晚5ms到达，P1先占用CPU。
t = 0ms 时，P1计算 60ms，P2等待。
t = 60ms 时，P2计算120ms，P1 I/O 80ms。
t = 180ms 时，P2 I/O 40ms， P1 计算 20ms，P1结束。
t = 220ms 时，P2 计算 40ms
t = 260ms 时，P2结束。
4. Week 4#
4.1. Tue#
下列哪个对象不属于文件系统的一部分： ［中国科学院大学-2016］
A. 分区表
B. 目录
C. 超级块
D. 空闲块表
答案
答案：A解析：目录用于文件的逻辑组织，超级块包含文件系统的总体信息，空闲块表对磁盘的空闲块进行管理，它们都是文件系统的一部分。