首页 › 答案 › 标签 › 计算机科学与技术操作系统

计算机科学与技术操作系统

1用PV操作解决读者写者问题的正确程序如下：beginS，Sr：Semaphore；rc：integer；S：=1；Sr：=1；rc：=0；cobeginPROCESReaderi（i=1，2…）beginP（Sr）rc：=rc+1；ifrc=1thenP（S）；V（Sr）；readfile；P（Sr）；rc：=rc-1ifrc=0thenV（S）；V（Sr）；end；PROCESWriterj（j=1，2…）beginP（S）；Writefile；V（S）end；coend；end；请回答：（1）信号量S
2假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？（2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
3设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时210∶121小时310∶2430分钟410∶3018分钟（1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？
4设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）
5当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示：次序进程申请量1R22P43Q24P25R16Q27R38P29R3答下列问题：（1）系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量；（2）在以后的各次申请中，哪次的申请要求可以先得到满足？
6（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
7在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为（），缺页中断率为？（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为（），缺页中断率为？
8假设磁带的记录密度为1600bpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为05英寸，请回答下列问题：（1）不采用成组操作时，磁带空间的利用率是多少？（2）采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
9若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）能否先满足进程P2的要求，为什么？（2）如何为三个进程分配资源比较合适？进程已占资源数最大需求数P137P238P323
10假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：0开始，逻辑记录的编号也从0开始，文件信息从0柱面、0磁道、0扇区开始存放，问：（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2）第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？
11有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）Pl86P211P373P425P552约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用先来先服务调度算法的进程调度次序及进程平均等待时间。（2）写出采用最高优先级调度算法的进程调度次序及进程平均等待时间。
12进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须（），直到消息到达才被唤醒。
13同一进程中的各线程共享（）所占用的资源。
14中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为（）。
15进程通常，线程的定义是是进程中执行运算的最小单位/执行处理机调度的基本单位在现代操作系统中，资源的分配单位是（），而（）的调度单位是线程
16中断装置发现中断事件后，通过交换（）来实现中断响应。
17对信号量S每执行一次P操作，则信号量S的值就减1当S的值小于0时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的（），并且该进程放弃处理机，由（）调度合适进程。
18系统调用的执行过程分可分为哪几步？
19请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？
20通道把通道程序执行情况记录在通道状态字中；通道完成一次输入输出操作后，以（）方式请求中央处理器进行干预。
21操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了（），二是为了防止用户误用外围设备而影响（）。
22操作系统中，进程通信有信件、（）几种方式。
23设备I/O方式有如下三种：询问、中断、（）。
24磁盘驱动调度由（）和（）两部分组成。
25通道程序是由（）组成的；启动通道工作前，必须把通道程序首地址存放到通道地址字中。
26特权指令只能在（）态下执行，若在目或用户态下执行则被认为是非法指令。
27移臂调度的目的是尽可能地减少输入/输出操作中的（）。
28进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？
29磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由移臂调度和（）组成。
30当多个线程协作完成一项任务时，线程间必须通过（）来实现协作工作。
31对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称（）时间，而指定扇区旋转到磁头位置的时间称延迟时间。
32不可中断的过程称为（）。
33实现SPOOL系统时必须在磁盘上辟出称为（）和（）的专门区域，以存放作业信息和作业执行结果。
34从设备的资源属性分类，可以分为（）和共享设备。
35Windows95中最多可使用（）个字符来给程序命名。
36光盘的信息传送速度比硬盘（），容量比软盘大。
37采用通道这种I/O结构的最大优点是可以实现（）和（）并行工作。
38启动磁盘执行一次输入/输出操作花费的时间由哪几部分组成？
39系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的（）号由用户在程序中定义的设备编号称为设备的（）号
40什么是快表？它在地址转换中起什么作用？
41什么是设备独立性？它是如何实现的？
42进程间相互合作的关系是（）关系，而对资源争用的关系是（）关系若干进程使用同一临界资源时必须互斥执行。
43什么是临界区进程进入临界区的调度原则是什么？
44在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个。
45在存储器的管理中常用（）的方法来摆脱主存容量的限制。
46在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是（）个，最少是（）个。
47正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的（）
48联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案
49联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案