计算机操作系统（王永茂）操作系统可缩印

《计算机操作系统（王永茂）操作系统可缩印》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、3k什么是进程？什么是线程？进程与线程有何区别？答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）（2）线程是进程内的一个执行实体或执行单元。（2分）（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共亨同一地址空间。一个进程的线程在另一个进程内是不可见的。（b）在引入线程的操作系统屮,进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2分）说明：论述条理清晰，包含上述要点，本题即可得满分32、什么是死锁？产生死锁的原因和必要条件是什么？答：（1）在多道

2、程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2分）（2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。（2分）（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。（2分）说明：论述条理清晰，包含上述要点，本题即可得满分33、说明作业调度，屮级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。（1）在可获得处理机时，应将它分给哪个就绪进程；（2）在短期繁重负载下，应将哪个进程暂时挂起。答：（1）作业调度用于决定把外存中处于后备队列中

3、的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；屮级调度负责将内存屮暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存屮具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）（2）进程调度、中级调度（2分）有两组并发进程读者和写者，共亨一个文件F。共亭的原则如下：（1）读、写互斥访问；（2）写、写互斥访问；（3）允许多个读者同时对文件进行访问；（4）尽量照顾写者可以与读者公平竞争。试用信号量的P、V操作解决上述问题。答：intreadcount=0;//readcount读者计数semaphor

4、ersem,wsem=1;//rsem计数互斥wsem读/写者互斥、写者写者Z间互斥semaphorez=1;//写者优先互斥voidreader(){wait(z);//写者优先wait(rsem);readcount++;if(readcount==l)wait(wsem);//若第一读者到来，则阻塞写进程；signal(rsem);signal(z);doReadingO;wait(rsem);readcount--；if(readcount==0)signal(wsem);//没有读进程了，允许写进程访问；signal(rsem);}voidwriter(){wait

5、(Z);wait(wsem);//有一个写进程，就必须阻塞读进程doWritingO;signal(wsem);signal(Z);}}例2：已知某分页系统，主存容量为64k,页面大小为lk,对一个4页大的作业，第()、1、2、3页被分配到内存的2、4、6、7块中。求：将十进制的逻辑地址1023、2500、4500转换成物理地址。解：(1)1023/1K,得到页号为0,页内地址1023。又对应的物理块号为2,故物理地址为2*lk+1023=3071(2)2500/1K,得到页号为2,页内地址452o又对应的物理块号为6,故物理地址为6*lk+452=6596(3)4500/1

6、K,得到页号为4,页内地址404。因为页号不小于页表长度，故产生越界中断。最佳置换算法(OPT)先进先出(FIFO)最近最久未使用置换算法(LRU)Clock置换算法(NRU)最少使用置换算法(LFU)页面缓冲置换算法(PBA)1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程为(重定位)2.页表表目的主要内容包括(页号)和(页内地址)3.在页式和段式管理中，指令的地址部分结构形式分别为(页号及页内地址)和(段号及段内地址)。4.段表表目的主要内容包括(段长、基址、段号)5.分区管理中采用”最佳适应”分配算法时,应将空闲区按(从小到大)次序登记在空闲区表中.6.静态重

7、定位在（装入内存）时进行，动态重定位在（执行）时进行.三、简答题1.操作系统的主要功能是什么？2.是否所有的共享资源都是临界资源?为什么？3.简述信号量的定义和作用4.Linux系统中，进程调度的方式和策略是什么？5.虚拟存储器有哪些基本特征？6.什么是文件保护?常用的保护机制有哪些？7.SP00Ling系统的主要功能是什么？8.嵌入式系统在外观、组成、运行方式上有何特点？9.设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序？10.文件的逻辑结构、物理组织及存取方法之间的关系如何？1