北航操作系统试卷参考答案.docVIP

操作系统试卷（201年）参考答案 名词解释题（每题4分，共24分） 控制块 答案：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志　　文件控制块一般包括的内容 文件类型 物理地址 文件大小 最近访问日期 最近修改日期 文件主标识 访问权限 临界 答案：一次仅允许一个进程使用的共享资源。 虚拟存储器 答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。 页表 答案：页式存储管理使用的数据结构，主要用于逻辑地址到物理地址的映射。 二、判断题（每题1分，共6分） P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send， receive或Monitor等。 （ ） 信号量是只允许由P/V操作进行访问和修改的数据结构。 （ ） （ ） （ ） （ ） 简答题（每题分，共20分） 答案： 进程与线程之间有何区别？ 答案： 进程是操作系统中并发单元，也是能分得资源的最小单位。线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。有时也把线程称为轻量级进程。 答案： 信号量的物理意义是什么？ 答案：信号量的值为正时，表示系统中某类资源的数量；为负时，表示等待进程个数。 资源分配（共分） 8 台打印机,有k个进程竞争使用,每个进程最多需要3 台打印机. 该系统可能会发生死锁的k 的最小值是多少？并说明理由。 答案： 分析：假设k 3，3 个进程共享8 台打印机，每个进程最多可以请求3 台打印机，若3个进程都分别得到2 台打印机，系统还剩下2 台打印机，接下去无论哪个进程申请打印机，都可以得到满足，3 个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k 4，4个进程共享8 台打印机，都得不到满足，产生了互相等待，可能会发生死锁。 进程同步（共15分） P、V操作的定义。（分） 某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程。（1分）S为一个信号量，P、V操作可描述为： P S : while S 0 do skip S : S-1; V S : S : S+1; 2 程序结构2分 信号量初值2分 程序逻辑6分 存储管理（15分） 某计算机提供给用户232字节的虚拟存储空间，虚拟存储器采用一级页表实现，页面大小是4K字节。某进程的页表内容如下表所示，操作系统最多为进程分配2页物理内存，采用最近最少使用置换算法 LRU 和局部淘汰策略。设又虚地址访问序列2111H、191AH、2315H，请问： 进程页表占用多少内存空间？请说明理由。（5分） 191AH的物理地址是多少？请说明理由。（10分） 页号 页框号（物理块号） 特征位（存在位） 0 10H 1 1 0 2 41H 1 答： （1）4MB （2）物理地址为1091AH。 虚地址191AH被分成两部分，页号P 1，页内偏移D 91AH。由于进程工作集为2，需要替换第0页，因此191AH的对应的物理块号为10H。物理地址为10H*4K+91AH 1091AH。 并发问题（10分） 下面是两个并发执行的进程。它们能正确运行吗？若不能请举例说明，并改正之： cobegin var x：integer； procedure P1 procedure P2 var y，z：integer； var t，u：integer； begin begin x： 1； x： 0； y： 0； t： 0； if x 1 then y： y+1； if x 1 then t： t+2； z： y； u： t； end end coend 答：不能正确运行。例如：先执行完整个P1，再执行P2，那么P1中y的值为1。但是如果执行到P1：x: 1;时，切换到P2执行，然后再执行P1，那么那么P1中y的值为0。同样条件的两次运行，其结果是不确定的。 有很多种改正方法，下面是一个例子。 cobegin var empty: semaphore : 0； var x：integer； procedure P1 procedure P2 var y，z：integer； var t，u：integer； begin begin P empty ; x： 1； x：