苏州大学计算机2001年操作系统考题
苏州大学计算机2001年操作系统考题2001年操作系统考题
一、是非题：判断并给出解释.（5*4）
1.1分布式操作系统和网络操作系统没有本质区别。
1.2使用快表技术事实上将增加一次快表访问时间，所以在内存管理中应该慎用该技术。
1.3死锁在操作系统的设计和实现中绝对不允许出现。
1.4原语操作是不可被中断的。
二、简述题（5*4）
2.1进程和线程的不同
2.2操作系统本质上也需要时空开销，怎样解释这些开销是值得的。
2.3简述存储器管理的基本目的和基本问题。
2.4简述设备分配的基本类型和基本策略
三、叙述中断机制在操作系统中的地位和作用（10）
四、试给出一种实现虚存的解决方案（10）
五、举出设备管理子系统中利用中断，轮询和DMA的例子（12）
六、以下是Linux文件系统的四个相关的结构定义中的一部分：
6.1请描述这些结构的作用和相互关系；（8）
6.2根据这些结构，请描述文件的物理结构；（8）
6.3基于这些结构，请设计至少四条有关文件系统功能调用的实现；（12）
structinode{
structlist_headi_hash;
structlist_headi_denty;
unsignedlongi_ino;
unsignedinti_count;
kdev_ti_dev;
umode_ti_mode;
off_ti_size;
time_ti_atime;
time_ti_mtime;
time_ti_ctime;
unsignedlongi_blksize;
unsignedlongi_blocks;
union{
structext2_inode_infoext2_i;
}u;
};
structext2_inode_info{
_u32i_data[15];
_u32i_flags;
};
structdenty{
intd_count;
structinode*d_inode;/*Wherethenamebelongsto-NULLisnegative*/
structdentry*d_parent;/*parentdirectory*/
structlist_headd_hash;/*lookuphashlist*/
unsignedchard_iname[DNAME_INLINE_LEN];/*smallnames*/
};
structlist_head{
structlist_head*next,*prev;
};
页:
[1]