操作系统研究生入学统考辅导2010考题精讲版.pptVIP

学策教育 010研究生入学统考辅导《操作系统》 考题精讲 考试形式和试卷结构 一、 试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、 答题方式 答题方式为闭卷、笔试 三、 试卷内容结构 操作系统 35分 四、 试卷题型结构 单项选择题 80分（40小题，每小题2分） 综合应用题 70分 综合应用题 二、综合应用题：41~47小题，共70分。 北京学策教育 综合应用考查知识要点1 记录型信号量机制 解决同步问题 VAR empty1, empty2, full1, full2: semaphore:= 1, 1, 0, 0; PARBEGIN Process-I;Process-P; PAREND （1）信号量Sr的作用是实现读者进程之间关于读者进程计数变量rc的互斥访问； （2）读者进程中if rc=1 then Wait(S);的Wait(S)用于实现读者与写者之间的互斥，写者进程中的Wait(S)用于实现写者与写着以及写者与读者之间的互斥； （3）若规定仅允许五个读者同时读，则需引入限定同时操作读者上限的信号量Srmax并设其初始值为5，同时在读者进程的BEGIN之后加入Wait(Srmax);而在END之前加入Signal(Srmax);。 VAR mutex, empty: semaphore:= 1, N; MAXchejia, MAXchelun, chejia, chelun: semaphore:= N-2, N-1, 0, 0; PARBEGIN Process-Worker1; Process-Worker2; Process-Worker3; PAREND VAR beds: semaphore:= 3; patients: semaphore:= 0; mutex: semaphore:= 1; chairs : integer := 10; PARBEGIN Process-Dentist; …; Process-Patienti; …; PAREND VAR request, Sbc, Sac, Sab: semaphore:= 0, 0, 0, 0; requestType: integer; queue: semaphore:= 1; PARBEGIN Process-Apprentice1; Process- Apprentice2; Process- Apprentice3; Process-Master; PAREND VAR empty, Sbc, Sac, Sab: semaphore:= 0, 0, 0, 0; provideType: integer; PARBEGIN Process-Apprentice1; Process- Apprentice2; Process- Apprentice3; Process-Master; PAREND VAR mutex, empty, full: semaphore:= 1, 8, 0; PARBEGIN Computation1; …; Computationi; …; ComputationN; Print1; …; Printj; …; PrintM; PAREND VAR Sdong, Sxi, mutex: semaphore:= 4, 4, 1; Ndong, Nxi: integer := 0, 0; mutexD, mutexX: semaphore:= 1, 1; PARBEGIN …; DongxingChei; …; …; XixingChej; …; PAREND VAR Sentry, Sexit, Smax: semaphore:= 1, 1, 50; PARBEGIN …; GuKei; …; PAREND VAR mutex: semaphore:= 1; countAtDate: array [DATE] of integer; PARBEGIN …; PWTi; …; PAREND VAR s, mutex: semaphore:= 64, 1; flag: array [64] of binary-bits; PARBEGIN Get; Release; PAREND 理发师问题主程序设计 理发师子程序设计 顾客子程序设计 综合应用考查知识要点2 处理机调度算法 综合应用考查知识要点3 文件系统 文件物理结构采用混合索引文件