问答题简述判断死锁的必要条件。
问答题简述进程的属性。
问答题若系统只有一个进程,它会被卷入死锁吗?请说明理由。
问答题三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义信号量的含义。要求用伪代码描述。
问答题假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道被划分为4块,每块存放一个记录,安排如表5-2所示: 表5-2 4个记录存放位置表 块号 1 2 3 4 记录号 A B C D 现在要顺序处理这些记录,如果磁盘旋转速度为20ms一周,处理程序每读一个记录后5ms处理完成。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行优化分布,试问应如何安排这些记录,并计算处理的总时间。
问答题简述生产者/消费者问题,并给出几个生产者/消费者的简例。
问答题rm命令的功能是什么?如果命令后增加选项一r又有什么意义?
问答题在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。
问答题有一个系统内存容量为1024KB,有8个作业同时到达,各作业需要的内存量和运行时间如下表所示: 作业编号 需要内存量(KB) 运行时间(s) 1 140 3 2 80 1 3 100 3 4 60 2 5 50 1 6 30 3 7 15 2 8 20 3 假定系统初启时,将内存1024KB按作业的编号顺序分给各道作业,系统有足够多的CPU,分配到内存的作业都可以立即运行。问: (1)1s后,内存空白区按首次适应和最佳适应算法的链接方式链接,将如何链接? (2)2s后,其内存空白区按上述两种算法如何链接? (3)在(2)后,此时有一个作业9要求进入内存,它需要的内存量为12KB,按上述两种算法,将把哪一块空白区分给它?
问答题为什么说操作系统是由中断驱动的?
问答题请描述UNIX操作系统的读/写磁盘方式。
问答题TCP都使用哪些计时器?
问答题以太网采用载波监听多点接入/碰撞检测(CSMA/CD)来协调各个节点的工作,解释下面的要点:
(1)载波监听
(2)碰撞检测
(3)说明发生碰撞后采取的措施
问答题一个计算机有Cache和一个用作虚拟内存的磁盘。若从Cache中读取一个字所用的时间为Ans,从内存中将一个字读入Cache的时间为Bns,从磁盘中将一个字调入内存的时间为Cns。若在Cache中读取一个字的命中率是(n-1)/n,在内存中读取一个字的命中率是(m-1)/m,则平均访问时间是多少?
问答题设备管理的主要目标和所实现的功能各是什么?
问答题有一个矩阵Var A:array[1……100,1……100] of integer:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。 程序A: for i:=1 t0 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个整数呢?以上说明了什么问题。
问答题试写出加锁原语的作用及主要操作步骤。
问答题在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下列问题:
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
问答题简述中断事件的类型
问答题Internet网络层IP协议目前应用最为广泛。试根据你对IP协议的理解,讨论以下问题:
