资源描述:
《西安交通大学814计算机基础综合历年考研真题汇编附答案38p》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、西安交通大学媼814计算机基础综合历年考2编WORD格式•2008年西安交通大学814计算机基础综合考研真题32006年西安交通大学411计算机基础综合考研真题102005年西安交通大学411计算机基础综合考研真题162004年西安交通大学411计算机基础综合考研真题232003年西安交通大学411计算机基础综合考研真题31说明:2006年之前计算机基础综合科目代码是411,2008年科目代码是814。2008年西安交通大学814计算机基础综合考研真题「西安交通大学2008年攻读硕士学位研究生入学考试试题孑试科目:讨■算机^碣科目编号:8(什考试时间:1月2。日
2、下午(注:所有答案必须写在专用答题纸上,写在本试题纸上和其它草福纸上一律无效)■■i一部分葆作系统原理(共7大题,满分75分)・、清简单解■样卞列工词(用中丈,每题2分,共10分)CPUscheduling4.Diskscheduling2.Criticalsection5・BufferpoolSwapping填空题(用英丈或中丈填写;每空1分,共7分)LInsemaphoresynchronizationtool,aPoperationmeansto⑴aresourceandaVoperationmeansto(2)aresourcefromthepointo
3、fviewofresourceallocation・,・・^:••2.Thecontextofaprocessisrepresentedinthe⑶ofaprocess,wbicbincludes・ithevalueoftheCPUregisters,theprocessstate,andmemory-managementIinformation.-if3.A⑷isafunctionthatiscalledbyanapplicationtoinvokeakernelservice•••••4.ThreemaintechniquesforI/Ooperations
4、:mterrupts,(5)>andchannel.伍}—技术允许进翟部分装内存就可以运行•文件保护机制逋过限制不同用户的(7)一类型来实现对文件的保护..二判断题(正序请写匚蜡误清写F,毎题1分,共7分)1.Short-termschedulercontrolstheprocessmixofI/O-boundprocessandCPU-boundprocess.•・•2.Primitivemustbeexecutedwithoutinterruption.3.Logicaladdressspaceisdiscontinuousatsegmentationmem
5、ory-managementscheme.Logicaladdressspaceiscontinuousatpagingmemory-managwnentscheme.4.TheShortest-Job-First(SJF)schedulinggivestheminimuniaveragewaitingtimefora;givensetofprocesses・・•■5・Bufferingcanstoredatainmemorywhiletransferringbetweendevicestocopewith]devicetransfersizemismatch.
6、•••6・ThepurposeofusingTree-Structureddirectoriesinfilesystemistosaveaddressspace-7.Diskscbedulingalgorithmstrytominimizelatencytime.(10分)宴使一A丢统不笈生死锁,一•股芟采底那些方法?简述它伫为实现原淫.五,(15分):1.假设某计算机系统NONAME共有4页物理地址空间(4frames),其操作系统的虎拟地址管理釆用“最近最少使用"页面置涣算法(LRU)・假设一进裡开始执行时其4页物理地址空间都是空的,.当该进程依次访问下列虚
7、拟地址空间的页面时,请计算其缺页次数:1,2,3,4,$・3,4,1,6,7:,牛7,8,9,7,8,9,5,护5,4,2/LRU需要一定的硬祚支持(如冷•佥区坯栈等).看设NONAME為务内存配壽一个标志位(dirtybit),请设计一种变形的LRU算法,并且说明:a)标志位的初始值;•b)何时修改标志位;.c)标忘位何时篁新初始化;d)如何选择应换出的页面.六、(L0分)在DOS、WINDOWS澡作系统中使用的FAT文件系统中,一个文件使用的磁盘空间以簇为单位进行分配,并且将一个文件使用的全部簇组成一个链表放在FAT表(文件分配:表)中;左UNIX中,一个文
8、件使用的磁盘块号放在I结