56115《计算机操作系统(慕课版)》试题库(12.12).docx_在线真题试卷与模拟练习_56115《计算机操作系统(慕课版)》试题库(12.12).docx_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

（考研真题，单项选择题）某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示。页目录号(10位) 页号(10位) 页内偏移(12位) 虚拟地址2050 1225H对应的页目录号、页号分别是（）。

（考研真题，单项选择题）设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（）。

【参考答案】建立4个信号量（含图） semaphor semaphor cobegin {P1;signal {wait {wait {wait coend

【参考答案】设置信号量road用于行人和机动车、机动车和机动车之间的互斥，初值为1；设置变量count表示要通过路口行人的数目，初值为0；设置信号量rmutex用于对count临界资源的互斥访问，初值为1。 semaphor semaphor int count=0; cobegin 244094076200Vehicle(){ //机动车进程do{P(roa do{ P(rmutex); count ++; i V(rmutex); 通过路口； P(rmutex); count --; i V(rmutex); }while(TRU }

【参考答案】首先，为了保证P1→P2，P1→P3的前趋关系。要引入2个信号量 semaphor cobegin{ {P1;signal {wait {wait {wait {wait {wait coen

【参考答案】将不等式拆成2个不等式：普通票-学生票≤400，学生票-普通票≤0。由这2个不等式表明：展馆内普通票可能比学生票多，但不能超过400张；学生票不能比普通票多，具体分析如下。（1）如果只让持普通票的参观者进入展览馆，而不让持学生票的参观者进入展览馆的话，则持普通票的参观者最多只能进入400人，便被阻塞。所以，设信号量P，初值为400。（2）持学生票的参观者不能比持普通票的参观者多，所以如果没有持普通票的参观者进入展览馆的话，持学生票的参观者不能进入。所以，设信号量S，初值为0。（3）每进入1个持普通票的参观者，则持学生票的参观者进入的机会就会多1次。同理，每进入1个持学生票的参观者，则持普通票的参观者进入的机会也就多1次。根据分析，可描述进程为。 semaphor semaphor semaphor semaphor cobegin putongpiao( ){ //持普通票进程 while(TUR P(total); //展览馆参观者进入人数减少1次 P(p); //持普通票的参观者进入1人 P(mutex); 进入展览馆; V(mutex); V(s); //持学生票的参观者进入的机会增加1次参观展览馆参观展览馆; P(mutex); 退出展览馆; V(mutex); V(p); //展览馆参观者进入人数增加1次 P(s); //持学生票的参观者进入的机会减少1次 } } xueshengpiao( ){ //持学生票进程 while(TRU P(total); //展览馆参观者进入人数减少1次 P(s); //持学生票的参观者进入1人 P(mutex); 进入展览馆; V(mutex); V(p); //持学生票的参观者退出1人 V(total); //展览馆参观者进入人数增加1次 P(p); //持普通票的参观者进入的机会减少1次 } } coend

【参考答案】为了描述上述同步问题，可定义如下的信号量： semaphore empty=1,orange=0,apple=0; 爸爸、儿子、女儿的算法可描述为：

【参考答案】（1）A和B两个进程的相互制约关系是既有互斥又有同步。对缓冲区的访问必须互斥，并且，当缓冲区满时，A进程不可以写，必须等待；当缓冲区空时，B进程不可以读，必须等待。（2）用P、V操作表示A、B进程的同步算法如下：

【参考答案】程序I/O、DMA传输控制的处理过程如图(　　)、(　　)所示。 25412701123950设置MAR和DC初值启动DMA发送命令MAR和DC初值挪用存储器周期传送数据字请求中断DC=0？存储器地址增1字计数寄存器减1继续执行用户程序的同时，准备再次传送设置MAR和DC初值启动DMA发送命令MAR和DC初值挪用存储器周期传送数据字请求中断DC=0？存储器地址增1字计数寄存器减1继续执行用户程序的同时，准备再次传送CPU-->I/OI/O-->CPUI/O-->CPUCPU--> 内存向I/O控制器发读指令读I/O控制器的状态从I/O控制器中读入字向存储器中写字检查状态？传递完成？未完出错未就绪就绪完成下条指令CPU-->I/OI/O-->CPUI/O-->CPUCPU--> 内存向I/O控制器发读指令读I/O控制器的状态从I/O控制器中读入字向存储器中写字检查状态？传递完成？未完出错未就绪就绪完成下条指令

【参考答案】在单缓冲和双缓冲的情况下，系统对1块数据的处理时间分别为：（1）单缓冲。工作示意图和时序图如图(　　)、(　　)所示。从图中可以看出：数据由I/O控制器到缓冲区和数据由缓冲区到工作区，必须串行操作；同样，数据从缓冲区到工作区和CPU从工作区中取出数据进行处理，也须串行进行。但由于在顺序访问时可采用预先读的方式，即CPU在处理一块数据的同时，可从磁盘输入下一块数据，因此，系统对一块数据的处理时间为max(C,T)+M。 I/O设备处理(　　)工作区缓冲区TMT1M1M2M3C1C2C3T2T3t(　　) 单缓冲工作示意图(　　) 单缓冲时序图用户进程I/O设备处理(　　)工作区缓冲区TMT1M1M2M3C1C2C3T2T3t(　　) 单缓冲工作示意图(　　) 单缓冲时序图用户进程（2）双缓冲。工作示意图和时序图如图(　　)、(　　)所示。在设备输入时，先将数据送入1缓冲区，装满后便转向缓冲区2。此时操作系统可以从缓冲区1移出数据，并送入用户进程。然后由CPU对数据进行计算。在双缓冲区中，不仅设备的输入和CPU的处理可以并行，设备的输入和数据的传送也可以并行，因此耗时大约为max(C+M,T)。由于M是内存中数据块的传输，速度较快，因此近似地认为是max(C,T)。

【参考答案】首次适应算法将空闲区按起始地址递增的次序排序，而最佳适应算法则将空闲区按分区大小递增的次序排序。在分配时，它们都是从开始顺序查找，直至找到一个足够大的空闲分区为止，然后按作业大小从该分区中划出一块内存空间分配给请求者，余下的分区（如果有的话）仍按上述原则留在空闲分区链中；在释放时，则需分别按地址递增或大小递增的次序将空闲分区插入空闲分区表（链），并合并空闲分区。表5-2-6给出了使用这两种算法进行上述内存分配和回收的具体过程。使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(　　)和(　　)所示。（含图）（含图）

【参考答案】本题要求实现操作的先后顺序，属于同步问题。 1367790303530B(){完成动作B;V(　　);}020000B(){完成动作B;V(　　);}2669540240665C(){ //C必须在A、B都完成后才能完成P(　　);P(　　);P(　　);完成动作C;V(　　);}C(){ //C必须在A、B都完成后才能完成P(　　);P(　　);P(　　);完成动作C;V(　　);}分别为A、B、C、D、E这5个操作进程设置对应的同步信号量为a、b、c、d、e，初始值均为0。 A(){ 完成动作A; V(　　); }

文件的访问有（）和（）两种方式。

临界资源，应采用互斥访问方式来实现共享。（）

文件空闲空间管理，MS-DOS采用的是文件分配表，UNIX采用的是位示图。（）

一个具有三级索引表的文件，存取一个记录通常需要3次访问磁盘。（）