已选分类
工学计算机科学与技术
问答题在请求分页存储管理系统中,设一个作业访问页面的序列为4,3,2,1,4,3,5,4,3,2,1,5。设分配给该作业的存储空间有4块,且最初未装入任何页。试计算FIFO和LRU算法的失页率。
问答题在一个32位计算机的虚拟页式存储管理系统中,怎样解决页表非常庞大的问题?请给出具体解决方案(假设页面大小为4K,用户空间为2GB,每个内存块用4字节表示)。
问答题计算机网络由哪几个部分组成?
问答题对电梯调度算法只给出了初始由外往里移动磁臂时的调度结果。试问如果初始时假定是由里往外移动磁臂,则调度结果又是什么?
问答题简述P、V操作。
问答题简述银行家算法。
问答题用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32KB、10KB、5KB、228KB、100KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10KB、108KB、28KB,115KB。若采用最先适应分配算法,能把这五个作业按J1~J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
问答题为什么进程在进入临界区之前应先执行“进入区”代码,在退出临界区后又执行“退出区”代码?
问答题人们观察到在两次页故障之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,页故障的平均间隔也加倍。假设一条普通指令需要1μs,但若发生了页面故障就需要2001μs。一个程序运行了60s,期间发生了1500次页面故障,如果该页面的可用内存是原来的2倍,这个程序运行需要多少时间?
问答题脉冲编码调制(PCM)中,采样频率是7000次/秒,如果规定的量化级是256,完成下面的问题: (1)需要使用几位二进制编码? (2)数据的传输速率是多少?
问答题操作系统的作业调度与进程调度有什么区别?
问答题简要说明数据报服务的特点。
问答题一个UDP用户数据的数据字段为8192字节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片?说明每一个IP数据报字段长度和片偏移字段的值。
问答题对于拥塞避免是否也能够用发送端和接收端交换的报文段来说明其工作原理?
问答题协议与服务有何区别?有何关系?
问答题简述为计算机设计操作系统要达到的目的以及在设计时所需考虑的目标。
问答题面向连接服务与无连接服务各自的特点是什么?
问答题有一矩阵var A:array[1..100,1..100] of integer以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已在内存中占一页,其余两页空闲。 程序A: for i:=1 to 100 do for j:=1 to 100 do A[i,j]:=0; 程序B: for j:=1 to 100 do for i:=1 to 100 do A[i,j]:=0; 若每页可存放200个整数,程序A和程序B的执行过程各会发生多少次缺页?若每页只能存放100个整数呢?以上说明了什么问题?
问答题简述操作系统的功能。
问答题假定一磁盘有200个柱面,编号为0~199,当前存取臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求,如果请求队列的先后顺序是86,147,91,177,94,150,102,175,130,试问:为完成上述请求,下列算法存取臂移动的总量是多少?并写出存取臂移动的顺序。
(1)FCFS;
(2)SSTF;
(3)SCAN;
(4)C—SCAN。
